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DESCRIPTION 

3RECORDZNG 3aEDIX3M , 3>IiAYBACK APPARATUS AND METHOD , ^RECORDING 

fMEITHOD, AND COMPUTERHREADABX12 ^PROGRAM 

5 Technical Field 

The present invention relates to a field of user interface 
control.. More particularly,, the present invention relates to 
improvements in recording mediums used for consumer movie 
distribution, as well as in consumer playback apparatuses having 
10 a user interface for playback of the recording mediums. 

.Background Art 

* 

Generally, a user interface used in PC software supports 
presentation of pages , -such that each page appears within a window 
15 that opens up on a display screen in response to user operations . 
The pages and windows are normally simple and practical and 
.without much decoration. 

For content creators, however, it counts a lot to amuse 
or entertain users watching their contents, so that the menus 
.20 are designed to be presented with various effects. Examples 
of such effects include an in- effect and an out-effect which 
are each a sequence of graphics played back in response to a 
menu call by a user, as an animated introduction or removal of 
a menu page. An in-effect is played back immediately before 
25 a menu page is presented, whereas an out-effect is played back 
immediately after a menu page is removed. 

Suppose, for example, an in-effect is animation in which 

1 
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a character appearing ±n a main movie transforms Into a menu.. 
When a user calls a menu during playback of the main movie recorded 
on a disc which also stores the in-ef feet , the playback apparatus 
presents the menu immediately after playback of the in-eff ect.. 
With this arrangement, it appears to the user, especially to 
a little child, as if the character is transformed into the menu 
inresponse to his operation.. This makes the interactive- control 
more attractive and enjoyable even to little children. 

It should be noted here that effects provided by 
conventional disc contents require interruption of AV playback. 
Each time a menu is called, the AV playback is interrupted to 
present an effect. Although the effect may at first appear new 
and attractive, the playback of the same effect over and over 
with interruption of AV playback is likely to irritate the users . 

One way to avoid the above problem is to overlay an in-ef feet 
and an out-effect onto the video image. As a result, the 
in-ef feet and out-effect are presented without interrupting AV 
playback, which is desirable in users' point of view. On the 
other hand, in order for simultaneous playback of the video image 
and the animated effect, the playback apparatus nee.ds to 
simultaneously transfer the video stream and the graphics data 
used for the effect. Such simultaneous transfer requires the 
playback apparatus to have a large amount of bandwidth. Even 
for presenting effects without interaction of AV playback, it 
is unpractical to require a playback apparatus to have such a 
high bandwidth. r Such playback apparatus is very unlikely to 
be the standard. 
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Disclosure of "the Invention 

The present invention therefore aims to provide a recording 
medium realizing presentation of an in— effect and/or an 
out— effect without interxuptlng AV playback and' without 
requiring a high-bandwidth playback apparatus.. 

• To achieve the above aim, the present invention provides 
a recording medium having a video stream and a. graphics stream 
recorded thereon . The video stream represents a moving picture 
made up of a plurality of pictures . The graphics stream is used 
for overlaying a menu on the moving picture , and includes 
interactive control information and graphics data. The 
graphics data is used for generating both the menu and an effect 
presented for introducing or removing the menu . The interactive 
control information includes a plurality of pieces of composition 
information defining a sequence of display compositions of 
graphics constituting the effect. Each piece of composition 
information shows (i) a bounding area on a graphics plane within 
which a respective display composition is rendered and (ii) a 
duration after which the display composition is replaced by a 
subsequent display composition to be rendered within the same 
bounding area. 

The composition information shows a bounding area on a 
graphics plane within which each display composition is rendered, 
and also shows a duration 'after which the display composition 
is replaced by a, subsequent display composition. The duration 
is set to be longer when the bounding area is large in size, 
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and "to be shorter when "the bounding area is small in .size- W±th 
such setting, seamless playback is ensured as long as theplayback 
apparatus transfers graphics data at a fixed transfer ;rate- That 
is, any playback apparatus capable of ensuring a fixed "transfer 
'5 rate can present the effect wi~thout interrupting the "video 
playback. This helps to establish widespread use of ~the effects 
which do not cause the video playback to be interrupted. 

Brief Description Of The Drawings 
10 FIG. 1 is a view showing a usage pattern of a recording 

medium according to the present invention; 

FIG.. 2 is a view showing an example structure of a BD-ROM; 
' FIG. 3 is a view schematically showing the structure of 
an AV Clip; 

15 FIG. -4A is a view showing the structure of an interactive 

graphics stream; 

FIG. 4B is a view showing PES packets carrying functional 
segments; 

« 

FIG. 5 is a view showing the logical structure defined by 

* 

20 various types of functional segments; 

♦ * 

FIG. 6 is a view showing the time axis of AV clip playback 
to which a DS n is allocated; 

FIGs . 7A and 7B are views showing the relations between 
interactive_composition structures and ICSs; 
25 FIG. 8 is a view showing the internal structure of an ICS; 

FIG. 9 is a view showing the processing performed on an 
ICS in the case where a stream__model field shows a "Multiplexed" 

4 
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type; 

FIG. 10 is a view showing the processing performed on an 
ICS in -the case where the stream_model field shows a "Pxeload" 
type; 

'5 FIG. 11 is a timing chart illustrating the functions of 

selection_time__out_pts and composition_time_out_pts fields in 

an ICS belonging to the DS n in the case where the DS n is an Epoch 

Start DS (n = 1) ; 

FIG. 12A is a view showing the state transition of a 

10 Multi— page menu when a Pop-Up U/l is used; 

FIG. 12B is a view showing the state transition of the 
-i 

Multi-page -menu when an Always-On U/I is used; 

FIG. 13 is the display scenario incorporating the Multi-Page 

menu; 

15 FIGs. 14A-14C show a display example defined Joy the 

s e 1 e c t i on_t ime_out_p t s ; 

FIGs. 15A-15D show a display example defined by the 
use r__t ime__o u t__dur a t i on ; 

FIG. 16 is a view showing the Internal structure of page 

\ .. . 

i 

20 information associated with an arbitrary one of multiple pages 
(x th page) of the Multi-Page Menu; 

FIG. 17 is a view showing the state transition of buttons 
0-A, O-B, O-C, and 0-D; 

FI G . 18 is a view showing an example of the button info 
25 description defining the button state transition shown in FIG. 
17; 

FIG. 19 is a view showing graphical images derived from 

5 
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ODSs 11-19; 

FIG. 20 is a view showing an effect__sequence structure; 

FIG. 21A is a view schematically illustrating how an 
ef f ect_duration is determined; 
5 FIG. 21B shows an equation for calculating the 

ef f ect_duration; 

FIG. 22 is a view showing a specific example of an in— effect 
animation; 

FIG. 23 is a view showing an out-effect animation presented 
10 in accordance with the window_width, window_height , and 
ef f ect^duration field values; 

FIG. 24 is a view showing the internal structure of an 
arbitrary composition object (i) in detail; 

FIG. 25 is a view showing a specific example of an in-ef feet 
15 presenting a Right-Scroll animation effect; 

FIG. 2 6 is a view showing an example of the 
composition object (0) structure realizing the in-ef feet shown 
in FIG. 25; " 

FIG. 27 is a view showing an . example of the 

■ 

20 composition_obj ect (1)\ structure realizing the in-ef feet shown 
in FIG . 25; 

.FIG. 28 is a view showing an example of the 
composition_object (2) structure realizing the in-effect shown 
in FIG. 25; 

25 FIG. 2 9 is a view., showing an example of the 

composition_obj ect (3) structure realizing the in-effect shown 
in FIG. 25; 
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FIG. 30 is a view showing the order of ODSs within the DS n ; 

FIG . 31 is a view showing how the order of ODSs within S-ODSs 
differs between the cases where the 

def ault_selected_button_id_ref field is set to "00" and to the 
5 valid value specifying a button B; 

FIG. 32A is a view showing a LASTODSPTS in the case where 
the default selected button is statically determined; 

FIG. 32B is a view showing a LASTODSPTS in the case where 
the default selected button is dynamically determined; 
10 FIG. 33A is a view showing a LASTODSPTS in the case where 

the DS includes no ODS associated with the selected state; 

FIG. 33B is a view showing a LASTODSPTS in the case where 
the DS includes no ODS associated with the normal state; 

FIG. 33C is a view showing a LASTODSPTS in the case where 
15 the DS includes no ODS at all; 

FIG. 34A is a view showing an algorithm for obtaining the 
DECODEDURATION value from the value calculated by 
LASTODSPTS (DS n ) " DTS (DS n [ICS] ) and the value of PLANECLERATIME ; 

FIGs. 34B and 34C are views showing examples of how to 

r 

20 calculate the DECODEDURATION value; 

FIG. 35A is a view showing an equation for calculating the 
EFFECTTD; 

FIG. 35B is a view showing an equation for calculating the 
PAGDEFAULTTD in the case where no in-ef f ect is provided and the 
25 default selected button is statically determined; 

FIG. 35C is ,a view showing an equation for calculating the 
PAGENO DE FAULT T D in the case where no in-ef feet is provided and 

7 
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the default selected button is dynamically determined; 

FIG. 36 is a view showing an algorithm for selectively 
determining one of EFFECTTD, PAGEDEFAULTTD, and PAGENODEFAULTTD 
as TRANSFERDURATION; ■ 
5 FIG . 37 is a view showing the internal structure of a playback 

apparatus according to the present invention; 

* 

FIG. 38A is a flowchart of "procedure when playback 
condition is changed" , preformed with respect to a PSR 11; 

FIG. 38B is a flowchart of "procedure when change is 
10 requested", preformed with respect to the PSR 11; 

FIG. 3 9A is a flowchart of "procedure when playback 
condition is changed" , performed with respect to a PSR 10; 

FIG. 3 9B is a flowchart of "procedure when change is 
requested", performed with respect to the PSR 10; 
15 FIG. 40 is a view illustrating the internal structure of 

an I-Graphics decoder 9; 

FIG. 41 is a flowchart of the main routine of the procedure 
performed by a graphics controller 37; 

FIG. 42 is a flowchart of the procedure for the first 
20 presentation; 

FIG. 43 is .a flowchart of the procedure for playback of 
an in-effect animation; 

FIG. 44 is a flowchart of the display update procedure for 
presentation buttons in animation; 
25 FIG. 45 is a flowchart .of the procedure for executing a 

navigation command; 

FIG. 46 shows the procedure for processing a UO; 

8 
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FIG. 47 is a flowchart of the current button change 
procedure; 

FIG. 4 8 is a flowchart of the procedure for auto-activation 
of a button; and 

FIG. 4 9 is a flowchart of the manufacturing process of 
the BD-ROMs according to the first to fifth embodiments. 

Best Mode for Carrying Out the Invention 
(FIRST EMBODIMENT) 

'Hereinaf ter, . a description is given to an embodiment of 
a recording medium according to the present invention. First 
of all, a description is given to usage of the recording medium, 
which is one form of practicing the present invention. FIG. 
1 shows a usage pattern of the recording medium according to 

r 

the present invention. In the figure, a BD-ROM 100 is a recording 

■ 

medium according to the present invention. The BD-ROM 100 is 
used for providing movies to a home theater system composed of 
a playback apparatus 2 00, a remote controller 300, and a 
television 400. 

This concludes the description of the usage of recording 
medium according to the present invention. Next, a description 
is given to production of the recording medium, which is another 
form of practicing the present invention. The recording medium 
can be embodied by making improvements to an application layer 
of a BD-ROM. FIG. 2 sHows an p example structure of the BD-ROM 
100. 

In the figure, the BD-ROM 100 is shown on the fourth level, 

9 
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and a BD— ROM' s track is shown on the third level. The track 
is stretched out into a straight line in the figure, although 
the track in practice spirals outwards from the center of the 
BD-ROM. The track is composed of a lead-in area, a volume area, 
5 and a lead-out area. The volume area has a layer model of a 
physical layer, a file system layer, and an application layer. 
The first level shows, in a directory structure, a format of 
the application layer (application format) of the BD-ROM. 

The first level, shows the format of the application layer 

10 (application format) . In the figure, the BD-ROM has a ROOT 
directory, and a BDMV directory under the ROOT directory, and 
a STREAM directory under the BDMV directory. 

The STREAM directory contains an AV clip and Sub clips . 
The AV clip and Sub clips are contained in files in the STREAM 

15 directory, such as "00001 .m2ts ,/ , "00002 .m2ts", and "00003 .m2ts" . 
Each file in the STREAM directory has a filename of a unified 
format, "xxxxx .m2ts" where x is an arbitrary integer. 

<AV Clip Structure> 

20 Now, a description is given to the AV clip. FIG. 3 is a 

view schematically showing the structure of the AV Clip. 

In the drawing, the middle level shows the AV clip. This 
AV clip can be created as follows. The video stream made up 
of a plurality of video frames (pictures pjl, pj2, pj3, ...) and 

25 the a^udio stream made up of .a plurality of audio frames both- 
shown on the upper first level are separately converted to PES 
packets shown on the upper second level, and further converted 
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to TS packets shown on the upper third level. Likewise, the 
presentation graphics stream (hereinafter, "PG stream") and the 
interactive graphics stream (hereinafter, >N IG stream") both 
shown on the lower first level are separately converted to PES 
5 packets shown on the lower second level, and further converted 
to TS packets shown on the lower third level. These TS packets 
of the video, audio, PG and IG streams are multiplexed to form 
the AV clip. 

The PG and IG streams are data in stream format used for 
10 compositing graphics with each picture of the video stream. An 
entity of data carried by the PG and IG streams for overlaying 
on a picture is referred to as a "graphics object". 

The PG stream is a graphics stream used for presentation 
of subtitles using the graphics objects. 
15 The IG stream is a graphics stream used for interactive 

presentation of the graphics objects. This concludes the 
description of the AV clip structure. Next, a description is 
given to the AV clip and the Sub clips. The Sub clips are not 
multiplexed. Rather, the Sub clips are files exclusively 
20 containing the IG stream, audio stream, and text data. The IG 
stream stored as a Sub clip is loaded to a memory in advance 
for synchronous playback- with an AV clip. This operation of 
loading a Sub clip to a memory in advance is referred to as 
"preloading" . 

25 Next, a description is .given to the IG stream. FIG. 4A 

is a view showing the structure of the IG stream. On the first 
level, a string of TS packets constituting the AV clip is shown. 

11 
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On the second level, a string of PES packets constituting the 
graphics stream is shown. The PES packets shown on the second 
level are formed by concatenating payloads of TS packets having 
a predetermined P1D within the TS packet string shown on the 
5 first level. Note that no further description is given to the 
PG stream because it is not the gist of the present invention. 

On the third level, the structure of graphics stream is 
shown. The graphics stream is composed of functional segments 
that include an ICS (Interactive Composition Segment) , a PDS 

10 (Palette Definition Segment ) , anODS (Object Definition Segment) , 
and an END (End of Display Set Segment) . Of these functional 
segments, the ICS is a display composition segment , whereas the 
PDS, ODS, and END are definition segments. Each functional 
segment is either in one-to-one or one-to-multiple 

15 correspondence with PES packets. That is, one functional 

i 

segment is recorded on the BD-ROM 100 after being' converted to 
a single PES packet, or fragmented and converted to a plurality 
of PES packets. 

Hereinafter, a description is given one by one to those 
20 functional segments. 

The ICS is a functional segment used to define an interactive 
display composition of graphics . One example of the interactive 
display composition is a Multi-Page menu. 

The ODS - is a run-length encoded graphics object composed 
25 of a plurality of pieces of run-length data. The run-length 
data expresses a pixel string using a Pixel Code which shows 
a pixel value and a continuous length of the pixel value. The 

12 
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Pixel Code is an 8-bit value showing one of the values from 1 
to 255. Through the use of this Pixel Code, the run-length data 
sets arbitrary 256 pixel colors out of full color (16,777,216 . 
colors) . 

5 The PDS is a functional segment storing pallet data. The 

pallet data shows combinations of Pixel Codes of 1 to 255 and 
pixel values. The pixel value used herein is made up of a red 
color difference component (Cr value) , a blue color difference 
component (Cb value) , a luminance component (Y value) , and a 

10 transparency (T value) . Substituting a Pixel Code of each piece 
of run-length data into a' pixel value shown by the palette data 
produces a color. 

The END provides an explicit indication that the 
transmission of functional segments is complete. The END is 

15 inserted into the graphics stream as the last segment. This 
concludes the description of each functional segment. 

FIG. 4B is a view showing PES packets carrying functional 
segments. As shown in the figure, each PES packet is composed 
of a packet header and a payload. The payload is an entity 

20 carrying a functional segment, and the packet header carries 
a DTS and a PTS associated with the functional segment. 
Hereinafter, a DTS and a PTS in a packet header of a PES packet 

« 

carrying a functional segment are simply described as a DTS and 
a PTS of that functional segment. 
25 These various types of functional segments define a lbgical 

structure such as the one shown in FIG. 5. In the drawing, the 
first level shows Epochs, the second level shows DSs (Display 

13 
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* 

Sets) , and the third level shows types of the DSs - The functional 
segments shown on the third level in FIG. 4A is shown on the 
fourth level in this figure. 

An Epoch on the .first level refers to one time unit of 
5 continuous memory management on a time axis of the AV clip playback, 
and also refers to a group of data allocated to that time unit. 

» 

Memory mentioned herein includes a graphics plane for storing 
one screen of graphics objects and an object buffer for storing . 
uncompressed graphics data . Continuous memory management means 

10 that neither the graphics plane nor the object buffer is flushed 
throughout the Epoch, and that clearing and rendering of graphics 
are performed only within a predetermined rectangular area on 
the graphics plane (to flush means to clear the entire graphics 
plane or the entire object buffer) . The size and position of 

15 this rectangular area are fixed throughout the Epoch. As long 
as clearing and rendering of graphics are performed within this 
fixed rectangular area on the graphics plane, seamless playback 
is guaranteed. In other words, the Epoch is a time unit of 
seamless playback on the time axis of the AV clip playback. To 

20 change the graphics clearing/rendering area on the graphics plane, 
it is necessary to define a point on the playback time axis at 
which the change is effected and to set a new Epoch from the 
point onward. In this case, the boundary between two Epochs 
is not seamless. 

25 The seamless playback ijientioned herein means that the 

clearing and rendering of graphics are each completed with a 
predetermined number of video frames. In the case of IG stream, 
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the number of video frames is four to five. The number of video 
frames is determined based on the ratio of the fixed rectangular 
area to the entire graphics plane and the transfer rate between 
the object buffer and the graphics plane. 
5 A DS on the second level is a group of functional segments 

included in the graphics stream and provides one complete display 
composition. In FIG. 5, dashed lines hkl show to which Epoch 
the DSs on the second level belong. The DSi, DS 2 , DS3..., and DS n 
are shown to belong to the ' first Epoch on. the first level. 

10 The third level shows the types of DSs. The first DS in 

an Epoch is an "Epoch Start" DS . Each DS other then the first 
one in the Epoch is either an "Acquisition Point" DS, a "Normal 
Case" DS, or an "Epoch Continue" DS . Though the DSs are shown 
in the order of Acquisition Point , Normal Case, and Epoch Continue r 

15 this order is merely an example and the DSs may be arranged in 
a different order. 

The Epoch Start DS provides a display effect "new display" r 
and indicates a start of a new Epoch. Thus, the Epoch Start 
DS contains all functional segments necessary for the next screen 

20 composition. The Epoch Start DS is provided at a point to, which 
a skip operation is likely to be made, such as a start of a chapter 
in a movie. 

The Acquisition Point DS provides a display effect "display 
refresh", and is identical in contents to the preceding Epoch 
25 Start DS . The Acquisition Point DS is not the start of the Epoch, 
but contains all functional segments necessary for the next 
screen composition. Therefore, graphics can. be displayed 

15 
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reliably * when playback is started from the Acquisition Point 
DS. That is to say, the Acquisition Point DS enables a display 
composition to be made from a midpoint in the Epoch. 

The Acquisition Point DS is provided at a point to which 
5 a skip operation may be made , such as a point that may be designated 
by a time search. The time search is an operation of locating 
a playback point corresponding to a time input by a user in 
minutes/seconds. The time input is made in a relatively large 
unit such as ten minutes and ten seconds. Accordingly, the 

10 Acquisition Point DS is provided at a point that can be designated 
by a time search made in units of 10 minutes and 10 seconds. 
By providing the Acquisition Point DS at such a point that can 
be designated by a time search, playback of the graphics stream 
can be smoothly carried out when a time search is conducted. 

15 The Normal Case DS provides a display effect "display 

update" , and contains only a difference from the immediately 
preceding display composition. For example, if a DS V is 
identical in contents to an immediately preceding DS U but 
different in display .composition, the DS V is a Normal Case DS 

20 which contains only an ICS or an ODS . This eliminates the need 
to provide overlapping ODSs in DSs, so that the amount of data 
stored on the BD-ROM 100 is reduced. Since the Normal Case DS 
contains the difference without the overlapping data, no display 
composition can be displayed with the Normal Case DS alone. 

25 3 The Epoch Continue DS indicates at the start of an AV clip 

that one Epoch continues from a different AV clip. For example, 
a DS n contains a composition state field having a value indicating 

16 
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"Epoch Continue". In this case, the DS n belongs to the same 
Epoch as an immediately preceding DS n -i even if the two DSs are 
on different AV clips. Since the DS n and DS n -i belong to the 
same Epoch, there will be no flushing of the graphics plane and 
5 of the object buffer even if there is a boundary of AV clips 
between the two DSs. 

In FIG. 5, dashed lines kzl show to which DS the functional 
segments on the fourth level belong. Since the functional 
segments shown in FIGs . 4A and 5 are the same, it is known that 

10 the functional segments shown in FIG. 4A belong to the Epoch 
Start DS . Functional segments belonging ' to the Acquisition 
. Point DS are identical to those belonging to the Epoch Start 
DS. In addition, functional segments belonging to the Normal 
Case DS are identical to those belonging to the Epoch Start DS, 

15 except that some of the functional segments are omitted in the 
Normal Case DS . . 

This concludes the description of the logical structure 
defined by the functional segments . Next, a description is given 
to the allocation of DSs having such an ICS and ODSs, to the 

20 time axis of AV clip playback. Since the Epoch is a time unit 
of continuous memory management and includes one or more DSs, 
it is important how those DSs are allocated to the time axis 
of the AV clip playback. Note that the "time axis of the AV 
clip playback" refers to the time axis used for defining the 

25 decode timing and playback, timing of individual pictures 
multiplexed in the AV clip . The decode timing and playback timing 
are expressed in the time accuracy of 90 KHz. The DTS and PTS 
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of an ICS or of an ODS within a DS show the timing based on which 

the synchronous control is realized. DSs are allocated to the 

> 

time axis of the AV clip playback by carrying out the synchronous 
control in accordance with each DTS and PTS attached to an ICS 
5 and to an ODS. 

Suppose an arbitrary one of DSs within an Epoch is denoted 
as a DS n , and that the DS n is allocated to the time axis of the 
AV clip playback based on the DTS and PTS set as shown in FIG. 
6. 

10 FIG. 6 shows the time axis of AV clip playback to which 

the DS n is allocated. In the figure, the duration of DS n starts 
at the time shown by the value of DTS of the ICS belonging to 
the DS n (DTS (DS n [ICS] ) ) , and ends at the time shown by the value 

* 

of PTS of the END belonging to the DS n (PTS (DS n [ICS] ) ) . The 
15 display timing for the first presentation of the DS n is shown 
by the value of PTS of the ICS (PTS (DS n [ICS] ) ) . By adjusting 
the PTS (DS n [ICS] ) value to correspond to the display timing of 
a desired picture within the video stream, the first presentation 
of the DS n will be synchronized with the video stream. 
.20 The PTS ( DS n '[ ICS] ) value is the sum of the time taken for 

decoding the ODS (DECODEDURATION) and the time taken for 
transferring the decoded- graphics object (TRANSFERDURATION) . 

The decoding of ODS needed for the first presentation is 
completed within the DECODEDURATION. The duration "mcl shown 
25 in FIG. 6 is the time required.for decoding an ODS m , an arbitrary 
one of ODSs within the DS n - The start of the decode duration 
mcl is shown by the value of DTS (ODS n [ODS m ] ) , and the end of 
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the decode duration mcl is shown by the value of PTS (ODS n [ODS m ] ) . 

An Epoch is defined by allocating every ODS within the Epoch 
to the time axis AV playback as described above. This concludes 
the description of the allocation to the time axis of AV playback. 
5 One feature of the first embodiment is to control the 

behavior of a Multi-page menu in accordance with the proceeding 
of AV playback. The novel structure realizing the feature 
resides in an inter act ive__compo sit ion structure provided in the 
ICS. Hereinafter, a description is given to the 

10 interactive_compos±tion structure . 

FIGs . 7A and 7B are views showing the relations between 
the interactive_composition structures and the ICSs. The 
interactive_composition structure and the ICS may be in 
one-to-one correspondence as shown in FIG . 7A, or one-to-multiple 

15 correspondence as shown in FIG. 7B. 

The one-to-one correspondence is applicable to the case 
where the interactive_composition structure is small enough to 
be contained in one ICS. 

The one-to-multiple correspondence is applicable to the 

20 case where the interactive_composition structure is too, large 
in size to be carried by one ICS and thus fragmented to be stored 
in multiple ICSs. Since the interactive__composition structure 
can be fragmented to be stored in multiple ICSs r there is no 
restriction imposed on the size of interactive__composition 

25 structure. 'The interactive^omposition structure may be as 
large as 512 Kbytes, 1 Mbyte, or any number of bytes. As above, 
one interactive_composition structure may correspond to 
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multiple ICSs. For the simplicity sake, however, a description 
hereinafter is given on precondition that the ICS and 
interactive_composition structure is in one-to-one 
correspondence . 

5 FIG-. 8 is a view showing the internal structure of an ICS. 

The ICS contains one interactive^composition structure or a 
fragment of one interactive_composition structure. As shown 
in the left part of FIG. 8, the ICS is composed of the following 
fields: "segment descriptor" showing the segment type "ICS"; 
10 "video_descriptor" showing the width and height of the video 
plane in pixels and the frame rate of the associated video stream; 
"compos it ion_descript or" showing the composition_state , which 
is information showing the type of DS to which the ICS belongs 
is whether a Normal Case DS, an Acquisition Point DS, an Epoch 

* 

15 Start DS, or an Effect_Sequence ; and 

"interactive_composition_data_f ragment" showing that whether 
the ICS is carrying an entire interactive^composition structure 
or a fragment of interactive^composition structure. 

As indicated by an arrow cul, FIG. 8 shows the internal 

20 structure of an interactive_coiriposition structure in detail. 
The interactive__composition structure is composed of the 
following fields : . "interactive_composition_length", 

"stream_model", ' "user__interf ace_model" r 

"composition_time_out_pts", "selection_time_outjpts", 

25 "user_time_out_duration", "page__inf ormation (1), (2)... (i) ... 
(number_of_page~l ) " for each page of the Multi-Page menu 
available for presentation. 
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The interactive__composition_length field shows the length 
of the interactive_composition structure. 

The M stream_model" field shows the type of stream model 
of the associated interactive_composition structure. The 
stream model shows how the interactive__composition structure 
is stored on the BD-ROM and how the data is to be processed by 
a buffer (referred to as a "composition buffer") on a playback 
apparatus. Specif ically, the stream model shows whether (i) 
the graphics stream is multiplexed with an AV clip and separated 
to be loaded to the composition buffer or (ii) a graphics stream 
is stored as a Sub clip in a separate file from the AV clip and 
preloaded to the composition buffer. The strearn_model field 
is provided in the interactive^composition structure because 
the composition buffer needs to perform different processing 
depending on whether the interactive_composition structure is 
preloaded or multiplexed. FIG . 9 is a view showing the processing 
performed on the "Multiplexed" ICS. In the figure, the video 
stream multiplexed in the AV clip is shown on the fourth level, 
and the graphic stream multiplexed in the AV clip is shown on 
the third level. 'The graphics stream includes three DSs, which 
are a D3 lr a DS 2 , and DS 8 . The second level shows the proceeding 
of AV playback. The first level shows contents stored in the 
composition buffer at different times of the AV playback. When 
the current playback point reaches the beginning of DSi 
multiplexed in the AV clip, th,e DSi is loaded to the composition 
buffer as indicated by an arrowpf 1 . As a result, the composition 
buffer stores DSi[ICS] . Then, when the current playback point 
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reaches the beginning of DS 2 multiplexed in the AV clip, the 
DS 2 is loaded to the composition buffer as indicated by an arrow 
pf 2 . As a result, the composition buffer stores DS 2 [ICS] . That 
is, in the case where the stream_model is "Multiplexed" , there 
5 are more than one interactive_composition structures. The- 
playback apparatus discards a currently stored 
interactive_composition structure and newly loads another 
interactive_composition structure residing at the current 
playback point. Thus, the composition buffer stores one 

10 interactive_composition structure at a time. 

This discarding and loading operation is especially 
effective at the time of a skip operation. When a skip operation 
is executed, the interactive_composition structure associated 
with the current playback point is no longer necessary. Thus, 

15 the playback apparatus discards the interactive_composition 
structure currently on the composition buffer . As shown in FIG . 
9, when a skip operation ami is executed, the composition buff er 
discards the stored contents at the execution timing am2 of the 
skip operation. Then, the DS 8 [ICS] residing on the skip 

20 destination is loaded to the composition buffer as indicated 
by an arrow pf 3 . 

As above, in the case of the "multiplexed" type streammodel, 
the composition buffer needs to discard the stored 
interactive_composition structure as the AV playback proceeds . 

25 •> On the contrary, in the case of the "preload" type streammodel, 
the composition buffer is not required to discard the stored 
interactive_composition structure at all. If the composition 
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buffer discards the stored inter act ive__compos it ion structure 
as the AV playback proceeds , the same interactive_composition 
structure as the discarded one needs to be loaded from the BD-ROM 
again. This useless operation of re-loading the same 
inte"r a c t i ve_compo s i t i on structure results in an extra burden. 
FIG. 10 is a view showing the contents of the composition buffer. 

« 

FIG . 10 is similar to FIG. 9 with respect to what is shown in 
each of the first to fourth level. Yet, FIG. 10 is totally 
different from FIG. 9 with respect to the contents of the 
composition buffer stored at different times. Specifically/ 
even if the current playback point reaches where the DSi is 
multiplexed, the ICS of the DSi is not loaded to the composition 
buffer (indicated by the mark "X" in the figure) . 

Similarly, even if the current playback point reaches where 
the DS 2 is multiplexed, the ICS of the DS 2 is not loaded to the 
composition buffer (indicated by the mark ^X" in the figure) . 
Similarly, the contents stored in the composition buffer are 
retained rather than discarded, even if a skip operation is 
executed. The interactive_composition structure is provided 
with the' stream_model field for allowing a controlling subject 
(the graphics controller) to accurately judge whether to discard 
the stored interactive_composition structure as the proceeding 
of AV playback or to retain the stored interactive__composition 
structure irrespective of the proceeding of AV playback. This 
concludes the description of, the stream__model field. 

Referring back to FIG. 8, the n user_interf ace_model" shows 
the type of user interface model to be used for the 
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interactive_composition structure. The user__interf ace_model 
shows either "Always-On U/I" or "Pop-Up U/I" . When the Always-On 

■ 

U/I is used, a menu appears on screen and disappears in accordance 
with the proceeding of AV clip playback. When the Pop-Up U/I 
5 is used, a menu appears on screen and disappears in response 
to a user operation. 

The compos ition__time_out_pts field shows the end time of 
an Epoch (Epoch END) to which the ICS belongs. The interactive 
control defined by the ICS is no longer valid at the Epoch END. 
10 That is, a point of time shown by the composition_time_out_pts 
field is the end of valid interactive control period. 

n 

The "s elect ion_time_out_jpts" field shows the button 
selection termination time. At the time shown by the 
selection_time_out_pts value, the button that is currently in 
15 the selected is automatically activated. Note that buttons are 

* 

elements representing options in the multi-page menu. The 
selection__time_jout_jpts field defines the valid interaction 
period for user interaction to activate the buttons. 

The IF statement (if (stream__model == x 0b')) shown in the 

» 

.20 figure means that the above described 

" compos it ion^time_out_pts" and "selection_time_out_pts" 
fields are optional information that are provided only when the 
"stream_model" field shows "Multiplexed" type. In the case of 
ICS of which stream model is "Preloaded" type, neither of the 

25 "composition_time__out_pts" * and "selection_time_out_pts" 
fields is provided. 

The user_time_out_duration field shows the timeout at which 
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on-screen pages presented in response to a user operation are 
removed. When the Always-On U/I is used, pages from the second 
page onward (referred to as sub pages) are presented in response 
to user operations. Thus, after the timeout defined by the 
5 use r _t ime_o u t _du ration, all sub pages are removed from the screen 
leaving the first page on-screen. When the Pop-Up I/O is used, 
not only the sub pages but also every page of the Multi-page 
menu is presented in response to user operations. Thus, after 
the user_time__out_jduration, all on-screen pages are removed 
10 leaving no page remain presented (No Menu Display) . 

Next, a description is given to the meaning of the 
selection_time__out_pts and compo s i t i on_t ime_ou t_p t s fields in 
an Epoch. 

FIG. 11 is a timing chart illustrating the functions of 
15 the select ion_time_out_pts and compo sit ion_time_out_pts fields 

< 

in an ICS belonging to a DS n in the case where the DS n is an 
Epoch Start DS (n = 1) . The timing chart shows that the 
composition__time_out__pts value specifies the end of Epoch (Epoch 
END) . The interactive display is valid for a period from the 

20 PTS (DS n [ICS] ) to the Epoch END. This period is referred, to as 
the "Interactive Display Period". 

The s elect ion_time__out_pts specifies a time preceding the 
Epoch End. User interaction may be made during a period from 
the PTS (DS n [ICS] ) to the time specified by the 

25 selection_time_out__pt s valuer. This period is referred to as 
the "valid interaction period". As above, the 

select±on_t±me_out_j?ts field defines the end time of a period 
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which starts from the first presentation of the interactive 
display and during which the interactive display is available 

i 

for user interaction. The composition_time_out_pts field 
defines a period starting from the first presentation of the 
5 interactive display during which the interactive display in an 
Epoch remains valid and thus presented. This concludes the 
description of the select ion_time_out_pts and 

comp o s i t i on__t ime_o u t_p t s fields. Next r a description is given 
to the Multi-page menu state transition defined by the 

10 selection_time_out_pts, composition_time_out_pts, and 

use r_t ime_ou t_dur a t i on fields . 

FIG. 12A is a view showing the state transition of the 
Multi-page menu based on the selection_time_out_pts , 
composition_time__out_pts, and use r_t ime_o u t_du ration fields. 

15 FIG. 12A is a view showing the state transition of the Multi-Page 
menu when the Pop-Up U/I is used. The Multi-page menu shown 
in the figure has the following three states: No Menu Display, 
1 st Page Only, Multi-Page Exist. 

The 1 st page only is the state where only the first page 

20 of the Multi-Page menu is presented. 

The Multi-Page exist is the state where pages from the second 
page onward (i.e. sub pages) are presented in addition to the 
first page. 

An arrow jtl represents the transition from the No Menu 
25 Display state to the 1 st Page Only 3 state. This state transition 
is triggered by an event ^Pop-Up_On" . The "Pop-Up_0n" is an 
event generated within the playback apparatus in response to 
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a user operation for a menu call. 

An arrow jt2 represents the transition from the 1 st Page 
Only state to the No Menu Display state. This state transition 
is triggered by an event "Pop-Up_Of f " . The "Pop-Up_Of f " is an 
event generated within the playback apparatus in response to 
a user operation for a menu removal. 

Arrows jt3 and jt4 represent the transition from the 1 st 
Page Only state to the Multi-Page Exist state, and then from 
the Multi-Page Exist state to the 1 st Page Only state. The state 
transition is triggeredby an event "ChangeButtonPage" generated 
upon the timeout defined by the select ion_time_out_pt s . The 
ChangeButtonPage is an event generated within the playback 
apparatus in response to a user operation for switching a menu 
page. The event is generated on precondition that a user 
operation for switching a menu page is made. The 
selection_time_out_j?ts shows the time for forcefully 
invalidating a button for receiving a user operation for 
switching a menu page. Thus, the description of the 
selection_time_out_pts field realizes the state transition of 
"1 st Page Only Multi Page Exist -> 1 st Page Only". 

An arrow jt5 represents the transition from the 1 st Page 
Only state to the No Menu Display state. An arrow j t6 represents 
the transition from the Multi-Page Exist state to the No Menu 
Display state. The state transition jt6 is triggered by the 
timeout of th£ user_time_out_duration . 

In the figure, the state transitions to the No Menu Display 
state from the 1 st Page Only state ( jt5) and from the Multi-Page 
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Exist state are defined by the user_time_out_duration field. 
That is to say, it is possible to define such control that on-screen 
menu pages are automatically removed when the AV playback reaches 
"to a climax scene. With this control, it is avoided that the 
menu pages interferes with viewing the video stream playback. 

FIG. 12B shows the state transition of Multi-page menu when 
the Always-OnU/I is used. An arrow atl represents the transition 
from the No Menu Display state to the 1 st Page Only state. This 
state transition is triggered by an event "Epoch Start". The 
M Epoch Start" is an event showing that the current playback point 
reaches the point corresponding to the PTS associated with the 

n 

interactive_composition structure . It is shown that the 1 st page 
is automatically presented as the video stream playback proceeds 
and without waiting for any user operation. 

An arrow at2 shows the transition from the 1 st Page Only 

* 

state to the Multi-Page Exist state, and an arrow at3 shows the 
transition from the Multi-Page Exist state to the 1 st Page Only 
state. These state transitions are also triggered by the 
ChangeButtonPage event generated upon a timeout of the valid 
interaction period defined by the selection_time_out_pts . 

An arrow at 4 represents the transition from the Multi-Page 
Exist state to the 1 st Page Only state. This state transition 
is triggered by the timeout of the user__time_out_duration . As 
apparent also from this state transition, when the Always-On 
U/I is used, the state transition is made to the 1 st Page Only 
state not to the^No Menu Display state upon the time out of the 
user time out duration. 
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An arrow at 5 represents the transition from the 1 st Page 

Only state to the No Menu Display state. This state transition 

> 

is triggered by the time out of the composition_time__out_pt s . 
Note that the compos it ion_time_out__pts shows the end of Epoch 
5 (EpochEND) . 

As apparent from FIGs. 12A. and 12B, the Multi-Page menu 
behavior is defined by the selection_time_out_pts , 
user_time_out_duration, and compos it i on_t ime_out_pt s fields 
provided in the interactive__composition structure. 

10 FIGs . 13-15 show the screen display presented under control 

defined as above. FIG. 13 shows the display scenario 
incorporating the Multi-Page menu. In this scenario, the 
Multi-Page menu is not presented on screen at first. The 1 st 
page of the Multi-Page menu is presented when the current playback 

15 point reaches the point tl, and a Sub page is additionally 
presented at the point t2 . When the current playback point 
reaches the point t3, the on-screen Sub page is removed leaving 
only the 1 st page on screen. The 1 st page is then removed at 
the point t4 leaving no menu page displayed on screen. 

20 At the bottom of FIG. 13 is the interactive_compo3ition 

structure described to achieve the above display scenario. The 
PTS (DS n [ICS] ) is set to the value corresponding to the point 
tl, the selection__time_out_pts to the value corresponding to 
the point t2, the user_tiirie_out_duration to the value 

25 corresponding to the point t3, ; ,and the compos ition_time_out_pts 
to the value corresponding to the point t4 . With this setting, 
the Multi-Page menu undergoes the state transitions shown in 
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FIG . 13. 

Now, a description is given to the setting of 
s elect ion_time_out_pts value in greater detail with reference 
to a specific example. 
5 FIGs. 14A-14C show a display example defined by the 

selection_jtime_out_pts . As shown in FIG. 14A, at the point of 
tl, the first page of Multi-Page Menu is overlaid with a picture 
of the video stream. A picture presented" at the point t2 is 
of a scenic shot and is of less importance in the story of the 

10 AV clip. Since the picture presents no valuable contents for 
users , the selection_time_out__pt s value is set to automatically 
activate, a button presented on the 1 st Page at the point t2 . 
Consequently, a Sub Page is overlaid with the scenic short shown 
in FIG. 14B, so that a composite image as shown in FIG. 14C appears 

15 on screen. 

In a similar manner, a description is given to the setting 
of user__time__out_duration value with reference to a specific 
display example. FIGs. 15A-15D show a display example defined 
by the user_time_out_duration. In this example, the Multi-Page 

20 menu is in the Multi-Page Exist state where multiple Sub. Pages, 
(2 nd , 3 rd , and 4 th pages) are presented on screen as shown in FIG. 
15A. In the Multi-Page Exist state, the pages of the Multi-Page 
menu are overlaid with a picture included in the video stream. 
Here, the picture to be presented at the point t3 is a character 

25 image as shown in FIG. 15B. In this case, the multiple Sub Pages 
overlaid with the picture end up covering most of the character 
image as shown in FIG. 15C. As a result, the facial expression 
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of the character Image .can not be seen. To. avoid this 
interference, the use r_t ime_out_dur at ion is set to the value 
corresponding to a time immediately before the point t3 . With 
this setting, the Multi-Page menu undergoes the state transition 
5 from the Multi-Page Exist state to the 1 st Page Only state. As 
a result, the composite image as shown in FIG. 14D is presented 
at the point t3 . Here, the 1 st page is solely presented on screen 
without blocking the character image too much. Furthermore, 
since the 1 st page remains on screen rather than removing every 
10 page of the Multi-Page Menu, there is no need to call the menu 
again . 

As described- above, according to the first embodiment, the 
ICS multiplexed in the graphics stream includes control 
information defining behavior of a Multi-Page Menu in accordance 
15 with the proceeding of AV playback. This makes it possible to 

r 

define such control that numerous pages are presented during 
the playback of less important scenes, such as scenic shorts, 
and that on-screen pages are removed as the AV playback approaches 
climax scenes. With such control, the menu pages are presented 

t 

20 without interfering with the playback of the AV clip, which is 
the main content. Thus, the user can concentrate on viewing 
the AV playback while enjoying convenience of the Multi-Page 
Menu functions. 

25 (SECOND EMBODIMENT) 

A second embodiment relates to display compositions for 
presenting pages of a Multi-Page Menu. According to the second 
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embodiment , a display composition is designed to present a 
plurality of graphical elements called button on screen, in 
addition, an animation effect is presented on screen before 
introducing and/or after removing a menu page. . 

FIG. 16 is a view showing the internal structure of page 
information associated with an arbitrary one of multiple pages 
(x th page) of the Multi-Page Menu. As shown in the left part 
of the figure, page information (x) is composed of the following 
fields: v 'page_id" showing an identifier uniquely identifying 
the page(x); "UO__mask_table"; x 'in_ef f ects" specifying an 
animation effect to be presented as introduction of the page 
x to the screen; "out_ef f ects" specifying an animation effect 
to be presented after removal of the page (x) from the screen; 
AN animation_f rame__rate_code" showing an animation frame rate to 
be followed at the time of presenting animation effects for the 
page(x) ; . "def ault_selected_button_id_ref ", 

"def ault_activated_button_id_ref " ; "pallet__id_ref " ; and 
"button_info (1), (2)... (number_of_buttons-l) " each associated 
with one of the buttons presented on the page(x). 

The UO_mask_table field shows permissions and prohibitions 
of user operations on the page (x) . If this field is set to a 
value showing "prohibited", a corresponding user operation to 
the playback apparatus is invalid while the page (x) is active. 

The def ault_selected_button__id_ref field shows whether a 
button to be selected as def aiilt upon starting the presentation 
of page (x) is determined dynamically or statically. When this 
field is set to "OxFF", the default selected button is determined 
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dynamically. In such a case, the value held in a Player Status 
Register (PSR) of the playback apparatus is interpreted with 
priority, and the button shown by the PSR is put into the selected 
state. On the other hand, when this field is set to the- value 
5 other than "OxFF", the default selected button is determined 
statically. In such a case, the PRS is overwritten with the 

* 

i 

def ault__s elect ed_button_id_ref field value, and the button 
specified by this field is put into the selected state. 

The def ault__activated_button_id_ref field shows a button 

10 to be automatically activated at the time defined by the 
selection_time_out_pts field value. When the 

def ault_activated_button_id_ref field value is set to U FF", the 
button that is in the selected state at the time of the timeout 
is automatically activated. On the other hand, when this field 

15 is set to "00", no button is automatically activated. When this 
field is set to the value that is neither "00" or "FF", the value 
is interpreted as a valid button number statically specifying 
the button to be automatically activated. 

The pallet_id_ref field shows the ID associated with a 

20 pallet to be set in a CLUT unit, which will be described later. 

Eachbutton_inf o structure is information defining a button 
to be presented on the page(x) . With the above fields, each 
page of the Multi-Page menu is defined. Next, a description 
is given to the internal structure of button_info structure. 

25 In the description, an arbitrary one of the buttons on the page (x) 
is denoted as a button (i) . In FIG. 16, arrows cxl indicate that 
the internal structure of button_inf o (i) is excerpted to be shown 
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in detail. 

Each button presented on the page has three states which 
are a normal state, a selected state, and an activated state. 
When a button is in the normal state, the button is simply displayed. 
5 When a button is in the selected stated, the button is currently 
focused as a result of a user operation but not yet activated. 
When a button is in the activated state, the button has been 
activated. Since each button has these three states, the 
button_inf o (i ) is provided with the following information. 
10 The button_id field shows a value uniquely identifying the 

button (i) in the interact ive__composition structure. 

The button_numeric__select_value field shows a flag 
indicating whether the button (i) is numerically selectable. 

The auto_action_f lag field shows whether the button (i) is 
15 automatically activated. When the auto_action__f lag field is 
set to ON (bit value of "1") , the button (i) is transferred not 
to the selected state but directly to the activated state when 
selected. On the other hand, when the auto_action_f lag field 
is set to OFF (bit value of "0") , the button(i) is transferred 
20 not to the activated statebut to the selected state when selected . 

The button_horizontal__position field and 

button_vertical_position field respectively specify the 
horizontal and vertical positions of the top left pixel of the 
button (i) on the interactive display., 
25 The neighbor_inf o structure shows buttons to receive the 

selected state in response to user operations made to move a 
focus in an up, down, right, and left direction when the button (i) 
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is in iihe selected state. The neighbor__inf o structure is 
composed of upper_button_id__ref , lower_button_id__ref , 
lef t_button__id__ref , and right_button__id_ref fields. "• 

The upper_button_id_ref field specifies the button number 
5 of a button to receive the selected state if a user operation 
instructing to move the focus in the up direction is made while 

i 

the button (i) is in the selected state. The move up operation 
is executed at a push of a Move Up key of the remote controller. 
If this field is set to the same button number as that .of the 

10 button (i) , the user operation to the Move Up key is ignored. 

Similarly, the lower_button_id_ref field, the 
lef t_button__id__ref field, the right__button_id__ref field each 
specify the button numbers of a button to receive the selected 
state if a user operation instructing to move the focus to the 

15 down, left, or right direction is made, while the button (i) is 
in the selected state. The respective operations are executed 
at a push of the Move Down key, Move Left key, and Move Right 
key of the remote controller. If these fields are set to the 
same button number as that of the button (i) , the user operations 

.20 to the those keys are ignored. 

The normal_state__inf o structure defines the normal state 
of the button (i) , and is composed of the 
normal_start_ob j ect__id_ref , norma l__end_obj ect_id__ref r and 
normal__repeat__f lag fields . 

25 The normal_start_ob j ect*__id__ref field specifies the first 

one of the object__id values that are serially assigned to a 
sequence of ODSs used to present the normal state of button (i) 
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in animation . 

The normal_end_ob j ect__id__ref field specifies the last one 
of the object_id values that are serially assigned to the sequence 
of ODSs used to present the normal state of button (i) in animation. 
5 If the normal_end_ob j ect_id_ref field specifies the same ID value 
as that of the normal__start_object_id_ref , the static image of 
a graphics object identified by that ID is presented as the 
button (i) . 

The normal_repeat_f lag field specifies whether the 
10 animation of the button (i) in the normal state is to be 
continuously repeated . 

The s elect ed__st at e__info structure defines the selected 
state of the button (i) . The selected_state_info structure is 
composed of the selected_state_sound__id_ref , 

15 s elect ed_start_obj ect_id_ref , selected_end_ob j ect__id_ref , 
and selected_repeat_f lag fields. 

The select ed_st at e_sound_id__ref field specifies sound 
data to be reproduced as a click sound when the button (i) is 
put to the selected state. The sound data is specified by the 

r 

20 sound_id of a piece of sound data contained in the file called 
sound. bdmv. When this field is set to "OxFF", no sound data 
is associated with the selected state of the button (i) and thus 
no click sound is reproduced when the button (i) is changed to 
the selected state. 

25 The s e 1 e c t e d__s t a r t __ob j e c t __i d__r e f field specifies the 15 

first one of the object_id values that are serially assigned 
to a sequence of ODSs used to present the selected state of 
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button (i) in animation. 

The selcted_end_obj ect_id_ref field specifies the last one 
of the obj ect_id values that are serially assigned to the sequence 
of ODSs used to present the normal state of button (i) in animation . 
If the selected_end_ob j ect_id__ref field specifies the same ID 

♦ 

value as that of the selected__start__ob j ect_id_ref r the static 

■ 

image of a graphics object identified by the ID is presented 
as the button (i) . 

The selected__repeat__f lag field specifies whether the 
animation of the button (i) in the selected state is to be 
continuously repeated. If the selcted__start_ob j ect_id_ref and 
selcted_end_ob j ect_id_ref fields have the same value, the 
selected_repeat__f lag field is set to the value of >N 00" . 

The activated_state_info structure defines the activated 
state of the button (i) , and is composed of the 
activated_state_sound_id_ref , activated_start_obj ect__id_ref r 
and activated__end_ob j ect_id_ref fields. 

The activated__state_sound_id_ref field specifies sound 
data to be reproduced as a click sound when the button (i) is 
put to the activated state. The sound data is specified by the 
sound^id of a piece of sound data contained in the sound. bdmv 
file. When this field is set to xx 0xFF", no sound data is 
associated with the activated state of the button (i) and thus 
no click sound is reproduced when the button (i) is changed to 
the activated state. 

The activated_start_obj ect_id__ref field specifies the 
first one of the object_id values that are serially assigned 
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to a sequence of ODSs used to present the activated state of 
button (i)- in animation. 

The activated end__ob j ect_id_ref field specifies the last 
one of the object__id values that are serially assigned to the 
5 sequence of ODSs used to present the activated state of button (i) 
in animation. 

The "navigation_command" structure shows a navigation 
command to be executed when the button (i) is activated,. A 
representative example of the navigation command is a 

10 SetButtonPage command. The SetButtonPage command instruct s the 
playback apparatus to display a desired page of the Multi-Page 
menu with a desired one of buttons on the page in the selected 
state. With the use of such navigation commands , content 
creators can readily describe page transitions at the time of 

15 authoring. 

This concludes the description of the button_inf o structure . 
Now, a reference is made to FIG. 18 showing an example of the 
button_inf o description defining the state transition of buttons 
O-A to 0-D, as illustrated in FIG. 17. In FIG. 17, arrows hhl 

20 and hh2 represent the state transitions defined by the 
neighbor_inf o () structure of the button inf o ( 1 ),. which is 
associated with the button O-A. In the button info(l), the 
lower_button__id__ref field is set to the value specifying the 
button O-C. Thus, if a user operation is made to the Move Down 

25 key (FIG. 17, upl) while th4 button O-A is in the selected state, 
the button O-C receives the selected state (sjl). The 
right_button_id_ref field in the button info(l) is set to the 
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value specifying the button O-B. Thus, if a user operation is 
made to the Move Right key (up2) while the button O-A is in the 
selected state, the button O-B receives the selected state (sj2) . 
An arrow hh3 in FIG. 17 represents the button state 
5 transition defined by the neighbor_inf o ( ) structure in the 
button_info (2) , which is associated with the button O-C . In 
the button_inf o (2) , the upper_button_id_ref field is set to the 
value specifying the button O-A. Thus, if a user operation is 
made to the Move Up key (up3) while the button O-C is in the 
10 selected state, the button O-A is put back into the selected 
state ( s j 3 ) . 

Now, a description is given to the graphical images of the 
buttons O-A, O-B, O-C, and O-D. A DS n provided with the ICS 
shown in FIG. 18 includes ODSs 11-19 corresponding to the 

15 graphical images shown in FIG. 19. The 

normal_start_ob j ect_id_ref and normal__end__ob j ect_id_ref 
fields in the button_inf o ( 0 ) specify the ODSs 11 and 13, 
respectively. Thus, the normal state of the button O-A is 
presented in animation using the sequence of the ODSs 11-13. 

20 Similarly, the selected_start_ob j ect_id_ref . and 

selected__end_object__id_ref fields in the button_inf o ( 0 ) 
specify the ODSs 14 and 16, respectively. Thus, the selected 
state of the button O-A is presented in animation using the 
sequence of the ODSs 14-16. With this setting, when a user 

25 operation is made to put the button O-A to the selected state r 
the graphical image serving as the button O-A is changed from 
the one presented using the ODSs 11-13 to the one presented using 
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the ODSs 14-16. Here, if the normal_repeat_f lag field in the 
normal_state__inf o ( ) structure is set to the value "1", the 
animated presentation of the ODSs 11-13 is repeated as indicated 
by "-(A)" and "-(A)-" in the figure. Similarly, if the 
selected__repeat_f lag field in the selected_state_inf o ( ) 
structure is set to the value "1", the animated presentation 
of the ODSs 14-16 is repeated as indicated by "-(B) " and "-(B) " 
in the figure. 

As above, a plurality of sets of ODSs that can be presented 
in animation are associated with the buttons O-A, O-B, 0-C, and 
O-D. Thus, with the ICS referencing the ODSs, such a control 
is defined that a character image serving as a button changes 
its facial expression in response to user operations. 

This concludes the description of the button_inf o structure . 
Next, a description is given to animation effects. As shown 

■ 

in FIG. 16, the in-effects field and the out-effects field each 
specify an ef f ect_sequence structure. FIG. 20 is a view showing 
an effect^sequence structure. As shown in the left half of the 
figure,. the ef f ect_sequence structure is composed of: 
window_inf o (0) , (1), (2)... (number_of_windows~l) ; and the 
ef f ect_inf o (0) , (1), (2)... (number__of _ef f ects-1 ) . 

The animation effect is presented by updating display 
compositions at fixed intervals. Each effect_info structure 
is a piece of information defining one display composition. 
Arrows eel indicate that the -internal structure of effect_info 
is excerpted to, be shown in detail. As shown in the figure, 
the effect__info structure is composed of: the effect duration 
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field showing the above-mentioned fixed interval, i.e. a time 
period for which the associated display composition is to be 
presented; the pallet_id_ref field specifying a pallet used for 
the associated display composition; and the composition_ob j ect 
5 (0), (1), (2) ... (number_of_composition_obj ect-1) specif ying the 
details of the display composition. 

* 

Each window_info structure defines a window or an area on 
the graphics plane within which the display compositions are 
rendered. As indicated by arrows wcl, the window__info is 

10 excerpted to be shown in detail. As shown in the figure, the 
window_info is composed of the following fields: "window_id" 
uniquely identifying a widow on the graphics plane; 
M window_horizontal_position" specifying the horizontal 
position of the top left pixel of the window; 

15 "window_vertical_position" specifying the vertical position of 
the top left pixel of the window; xx window__width" specifying the 
width of the window; and u window_height" specifying the height 
of the window. 

Now, a description is given to values that may be set in 
20 each of the window_horizontal_position, 

window_vertical_jposition, window_width, and window_height 
fields. These fields are set to the value corresponding to the 
coordinates within the two-dimensional graphics plane having 
the height and width defined by the video_height and video_width 
25 fields. 

Since the window_horizontal_position field shows the 
horizontal address of the pixel on the graphics plane, this field 
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takes on a value from N 'l" to the video_width value. Similarly, 
since the wi.ndow_vertical__position shows the vertical address 
of the pixel on the graphics plane, this field takes on a value 
from "1" to the video_height value. 
5 Since the window_width field shows the width of a window 

on the graphics plane, this field takes on a value from "1" to 
the value calculated by subtracting the 

window_horizontal_position value from the video_width value. 
Similarly, since the window_height field shows the height of 

10 window on the graphics plane, this field takes on a value from 
"1" to the value calculated by subtracting the 
window__vertical_position value from the video height value. 

As above, the window_info is provided with 
window_horizontal_position, window_vertical_position, 

15 window_width, window_height fields defining the size andpostion 
of a window on the graphics plane. 

Now, a description is given to the constraint on the window 
size for realizing the framework for presenting display 
compositions of graphics at a rate of 24 frames per second. This 

j 

20 frame rate corresponds to the video frame rate applied, to the 
video stream playback. With this framework, the graphics 
obj ects are presented in detailed synchronization with the video 
stream. To realize the framework, the window must be cleared 
and rendered at the video frame rate. Here, a consideration 

25 is given to the required transfer rate from the object buffer 
to the graphica plane. 

First, a constraint on the window size is examined. Let 
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Rc denote the transfer rate from the obj ect buffer to the graphics 
plane. In the worst-case scenario, the clearing and rendering 
of the window need to be performed at Rc. In other words, the 
clearing and rendering need to be performed at half of Rc (Rc/2) . 
Thus, -the following equation needs to be satisfied. 

(Window Size) x (Frame Rate) ^= Rc/2 

When the frame rate is 24, then RC is expressed in the 
following equation . 

Rc = (Window Size) x 2 x 24 

When the total number of pixels of the graphics plane is 
1920 x 1080 and the bit length of an index per pixel is 8 bits, 

* 

the total capacity of the graphics plane is 2 Mbytes ( =Z 1920 
x 1080 x 8) . 

When Rc is 128 Mbps and the window size is 1/A of the graphics 
plane, the following equation is satisfied. 

128,000,000 = 1920 x 1080 x 1/A x 8 x 2 x 24 

1/A = 0.16 (= 128,000,000/(1920 x 1080 x 8 x 2 x 24)) 

Thus, by restricting the window size to 16% of the entire 
graphics plane, the synchronization between animation effects 
with the video stream is guaranteed as long as the animation 
effects are rendered at the transfer rate of 128 Mbps. 
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Suppose, for example, the ef f ect^duration showing the rate 
of clearing and rendering a window is 1/2 or 1/4 of the video 
frame rate. ' In- this case, the window size can be as large as 
32% or 64% of the entire graphics plane even if Rc is the same. 
That is to say, the ef f ect__sequence structure has a feature that 
the ef f ect_duration is determined to be longer for a larger window 
size, and shorter for a smaller window size. This concludes 
the description of the window size . Next, a description is given 
to the position of window. As mentioned above, the position 
and the size of a window are fixed throughout an Epoch. 

The position and the size of a window are fixed throughout 
the duration of an Epoch for the following -reason. When the 
position or size of a window is changed, the write address of 
the graphics plane needs to be changed, which incurs overhead. 
The overhead inevitably reduces the transfer rate from the ob j ect 
buffer to the graphics plane. 

There is a constraint on the number of graphics objects 
allowed to be rendered in one window at a time. The number of 
graphics objects is restricted in order to reduce overhead 

■ 

incurred at the time of transferring decoded graphics obj-ects. 
To be more specific, the overhead referred herein is incurred 
at the time of setting addresses of edge parts of the graphics 
objects. This overhead increases if the number of edge parts 
is greater. 

If there is no restriction on the number of graphics objects 
that can be displayed in one window, the overhead is incurred 
unlimitedly when transferring graphics objects to the graphics 
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plane, which increases fluctuations in transfer load. On the 
other hand, if the number of graphics objects in one window is 
limited to -two, the transfer rate Rc can be set on an assumption 
that the number of instances of overhead is at most four. Hence 
5 a minimum standard for the transfer rate Rc can be determined 
easily. 

Turning now to the ef f ect_in.f o structure, the 
ef f ect_duration is determined depending on the window size . Now, 
a description is given to how the ef f ect_duration is determined. 

10 FIG. 21A is a view schematically illustrating how the 
ef f ect_duration is determined. In the figure, the (j -I- l) th 
display composition is presented after a plurality of video 
frames from the presentation of the j th display composition. 
The number of the plurality of video frames is the ef f ect_duration . 

15 In order to calculate the ef f ect_duration, the total size of 
data to be rendered for presentation of each display composition 
must be known. Here, the effect_sequence is provided with 
windows of the number that is indicated by the number_of_windows 
field value. Thus, the total size of data needed to be rendered 

i 

.20 for presentation of the j th display composition is equal to the 
total size of the windows (0) through (number_of_windows-l ) , 
as indicated by the brace br. 

As above, the j display composition is provided with the 
windows (0) through ( number__of _windows - 1 ) . Thus, the total 

25 data size of the windows is divided by the transfer rate of the 
playback apparatus (128 Mbps) and further multiplied by the time 
accuracy of PTS (90 KHz), so that the result is expressed in 
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90 KHz. The resulting value is the duration for which the j th 
display composition of the ef f ect_sequence is presented. FIG. 
21B shows the equation for calculating the ef f ect__duration . 
Note that in this specification, the operator >N ceil()" 
5 represents a divide that returns a value rounded up to an 
integer . 

FIG. 22 is a view showing a specific example of an in~ef feet 
animation. The in-ef f ect animation presents an image such that 
a flash of light appears on the palm of hand of the character 
10 image on screen and a menu gradually rises up after the flash 
of light disappears. The size of graphics data is the. largest 
within the in-effect at the time when the menu is fully shown 
on screen (effect (4)). Thus, the window_width and 
window__height of a window are determined based on the data size 

i 

15 of the effect (4) . Suppose, the window size determined herein 
is about 50% of the entire graphics plane. This window size 
is nearly three times as large as the above-mentioned window 
size of 16% of the graphics plane. Consequently, the 
ef f ect_duration for this in-effect is determined to be longer 

20 in order to allow the display composition to be duly updated 
at the rate of 128 Mbps. Each ef f ect_duration of the effects 
(0) , (1) , (2) , and (3) is set to be relatively long. According 
to this setting, each display composition is rendered for every 
three video frames, so that it is ensured that the in-effect 

25 animation is seamlessly presented. The same scheme applies to 
an out-effect animation. FIG. 23 is a view showing the out-effect 
animation for which window_width, window_height , and 
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ef f ect_duration field values are determined in the manner 
described above . 

As described above, according to the second embodiment, 
the window_info defines an area in the graphics plane for 
rendering, and the ef fect_inf o defines a duration at intervals 
of which the rendering area is updated. Thus, the duration may 
be adjusted to be longer when the rendering area is set to be 
larger, and shorter when the rendering area is set to be smaller. 
With this setting, the seamless presentation of animation effects 
is ensured as long as the playback apparatus transfers graphics 
data at a fixed transfer rate. 

(THIRD EMBODIMENT) 

A third embodiment of the present invention relates to an 
improvement on the presentation of animation effects, such as 

■ 

Scroll, Wipe-In/Out, and Cut-In/Out. The structure for 
achieving the animation effects lies in the composition_ob j ect 
structures shown in FIG . 20. FIG. 24 is a view showing the 
internal structure of an arbitrary composition_ob j ect (i) in 
detail. As shown in the figure, the composition_obj ect-(i) is 
composed of the following fields: "ob j ect_id_jref " ; 
"window_id_ref " , "ob j ect_cropped_f lag" ; 

"comp o s i t i on__ob j ect__horizontal_jposition" ; 

xx compos it ion_obj ect__vertical_position" , and 
"cropping_rectangle_inf o (1) / (2)... (n)". 

The ob j ect_id_ref field shows a reference value for a 
graphics object identifier (object id) . The reference value 
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corresponds to the object__id identifying the graphics object 
that is used for generating a display composition according to 
the composition_object (i) . 

The window_id_ref field shows a reference value for a window 
5 identifier (window_id) . The reference value corresponds to the 
window_id identifying the window in which the display composition 
according to the composition_ob j ect (i) is rendered. 

The ob j ect__cropped_f lag field shows a flag indicating 
whether the graphics object cropped on the object buffer is to 
10 be presented or not to be presented. When this field is set 
to "1", the graphics object cropped on the object buffer is 
presented. On the other hand, when this field is set to "0", 
the cropped graphics object is not presented. 

The composition_ob j ect_horizontal__position field shows 
15 the horizontal postion of the top left pixel of the graphics 

* 

object on the graphics plane. 

The compos ition_ob j ect_vertical_position field shows the 
vertical position of the top left pixel of the graphics object 
on the graphics plane. 

.20 The cropping__rectangle structure is valid ' when the 

ob j ect__cropped__f lag field is set to "1". In FIG. 24, arrows 
wd2 indicate that the internal structure of cropping_rectangle ■ 
is excerpted to be shown in detail. As shown in the figure, 
the cropping_rectangle structure is composed of the following 

25 fields : "ob j ect;_cropping_horizontal__position" ; 

"ob j ect_cropping_vertical__position" ; 

"ob j ect___cropping_width" ; and "obj ect_cropping__height" . 
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The object_cropping_horizontal_position field shows the 
horizontal position of the top left corner of the cropping 
rectangle. The cropping rectangle defines the region of the 
graphics object to be cropped. 
5 The obj ect_cropping_vertical_jpostion field shows the 

vertical postion of the top left corner of the cropping rectangle . 

The obj ect_cropping_width field shows the width of the 
cropping rectangle . 

The obj ect__cropping_height field shows the height of the 
10 cropping rectangle. 

This concludes the description of the structure of 

■a 

composition_obj ect . Next, a description is given to a specific 
example of the composition_ob j ect structure. 

FIG. 25 is a view showing a specific example of an in-ef feet 

15 presenting a Right-Scroll animation effect. The in-ef feet 
animation of this example presents an image such that a language 
selectionmenu gradually appears from the right edge of the screen . 
For this in-ef feet animation, composition_ob j ect ( 0 ) , 
composition_object (1) , composition_ob j ect (2 ) , and 

20 composition__object (3) are allocated to points tO, tl, t2, and 
t3, respectively. Furthermore, the ICS and the effect_info 
structure associated with each of the DSs are defined to include 
the following window_info structures and composition_ob j ect 
structures . 

25 Now, a description is* given to the setting of each 

composition_object structure. FIGs. 26-29 each illustrate an 
example setting of the composition_ob j ect structure. FIG. 2 6 
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3 

is a view showing an example of the composition_ob j ect ( 0 ) 
structure. 

In the figure , the window_horizontal_position and 
window_vertical_position fields specify the coordinates of the 
5 top left pixel LPO of a window on the graphics plane. The 
window_width and window_height fields specify the width and 

* 

height of the window. 

As shown in the figure, the 

obj ect__cropping_horizontal_position and 

10 obj ect_cropping__vertical_position fields specify a reference 
point ST1 used for determining a region of the graphics object 
to be cropped. The reference point ST1 is addressed based on 
the coordinate system which has an origin at the top left corner 
of the graphics object on the object buffer. The region having 

15 the length and width specified by the ob j ect_cropping_width and 

■ 

obj ect_cropping_height fields from the reference point ST1 is 
determined as the cropping rectangle (solid-line box in the 
figure) . The cropped part of the graphics object is rendered 
on the graphics plane at the position having the top left pixel 

i 

20 LPO specified by the composit ion_ob j ect_horizontal_position 
and composition_object_vertical_position fields. In this 
example, about 1/4 of the language selection menu from the right 
is rendered within the window on the graphics plane. As a result, 
the right one-quarter of the language selection menu is presented 

25 as a composite image overlaid on the video. 

ETGs. 27, 28, and 2 9 are views showing examples of the 
compos it ion_obj ect structure ( 1 ) , compos ition__obj ect 



i 
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structure (2) , and composition_obj ect structure (3) , 

respectively. The window__info structure shown in each of the 
figures is identical with the one shown in FIG. 26. Thus, the 
description is omitted. The composition^ object (1) structure 
5 shown in FIG. 21, however, differs from the one shown in FIG. 
26. In FIG. 27, the obj ect_cropping_horizontal_position and 
obj ect_cropping_vertical_position fields specify the 
coordinates of the top left pixel of about a right half, rather 
than 1/4, of the language selection menu stored on the object 

10 buffer. The ob j ect_cropping_height and ob j ect__cropping_width 
fields specify the height and width of the right half of the 
language selection menu. Similarly, in FIG. 28, the respective 
fields of the composition^ object (2) structure together specify 
about 3/4 of the language selection menu from the right. In 

15 FIG. 29, the respective fields of the composition^ object (3) 
structure together specify the entire part of the language 
selection menu. By rendering the cropped part of the graphics 
object as shown in FIGs. 27, 28, and 29 to the graphics plane, 
the right half of the language selection menu, the 3/4 of the 

20 language selection menu from the right, and the entire language 
selection menu are overlaid on the video. 

As described above, according to the third embodiment of 
the present invention, with the composition_ob j ect structures, 
an animation effect is easily defined as desired. For example, 

25 it J ±s easily defined that a graphics object stored on the object 
buffer is rendered so as to make a gradual appearance on screen 
or gradual disappearance from the screen. 
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(FOURTH EMBODIMENT) 

A fourth embodiment of the present invention relates to 
an improvement made through optimizing the order of ODSs within 
5 a DS. As described above, the ODSs within a DS are referenced 
by the interact ive__composit ion so as to present an in-effect 
or out-effect animation or one state of a button. The order 
of ODSs within a DS is determined depending on whether the ODSs 
are used for an in-effect animation, an out effect animation, 
10 or a button state. 

Specifically, the ODSs within a DS are grouped into (1) 
ODSs used for presentation of an in-effect animation for Page [0] , 

(2) ODSs used for presentation of the normal state of a button, 

(3) ODSs used for presentation of the selected state of a button, 
15 ( 4 ) ODSs used for presentation of the activated state of a button, 

(5) ODSs used for presentation of an in-effect for Page [0] and 
an in-effect and out-effect animations for Page [1] onward. That 
is to say, ODSs associated with the same presentation is put 
into the same group. The group of ODSs associated with the 

20 in-effect is referred to as an "in-effect group" . The. group 
of ODSs associated with each button state is referred to as a 
"button-state group". The groups of ODSs associated with the 
out-effect of Page[0], in-effects and out-effects of Page[l] 
onward, are referred to as a "remain group". 

25 Those groups of ODSs are* arranged in the following order: 

in-effect group ^ -> normal-state group -+ s el eted- state group -» 
activated-state group remain group. In this way, the order 
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of ODSs within a DS is determined based on the presentation targets 
with which the ODSs are associated. 

Next, a description is given specifically to the order of 
ODSs within a DS n . FIG. 30 is a view showing the order of ODSs 
5 within the DS n . 

In the f igure, ODSi~ODS g belong to a group of ODSs associated 
with the in— effect for Page[0] (in-effect group). 

ODSg+i— ODSh are a group of ODSs associated with the normal 
state of buttons (ODSs for Normal state) . 
10 ODSh+i-ODSi belong to a group of ODSs associated with the 

selected state of the buttons (ODSs for Selected state) . 

ODSi+i-ODSj belong to a group of ODSs associated with the 
activated state of the buttons (ODSs for Activated state) . 

ODSj+i-ODSk belong to a group of ODSs associated with the 
15 out-effect of Page[0] and ODSs associated with the in-effects 
and out-effects of pages from Page[l] onward (remain group) . 

The groups of ODSs are arranged in the following order: 
in-eff ect group normal-state group -> selected-state group -> 
activated-state group-)- remain group. This order is determined 

r 

20 so that ODSs needed for the first presentation of interactive 
display are read first, whereas ODSs needed only after a display 
update are read later. 

Next, a description is given to the order of ODSs when there 
is a multiple-reference. The term "multiple-reference" used 

25 herein means that the same object_id is referenced by two or 
more pieces of ,normal__state_inf o, selected__state__inf o , and 
activated_state_inf o within an ICS. For example, with the 
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multiple references, a specific graphics object used to render 
a button in the normal state is commonly used to render another 
button inthe selected state . In other words, the graphics object 
is shared, so that the number of ODSs can be reduced. Here, 
5 a problem arises as to which button-state group an ODS having 
the multiple-reference belongs. 

Specifically, when one ODS is associated with one button 
in the normal state as well as another button in the selected 
state, it needs to be- determined whether the ODS belongs to the 
10 button-state group for the normal state or the button-state group 
for the selected state. 

In such a case, the ODS placed in the button-state group 
that first appears in the ICS. 

For example, if an ODS is ref erencedby both the normal-state 
15 and selected-state groups, the ODS is placed in the normal-state 
group (N-ODSs) but not in the selected-state group (S-ODSs) . 
Also, if an ODS is referenced by both the selected-state and 
activated-state groups, the ODS is placed in the selected-state 
group (S-ODSs) but not in the activated-state group (A-ODSs) . 

■ 

20 In this manner,- each ODS referenced by two or more different 
state_info structures, the ODS appears only once in the DS and 
placed in the first one of the button-state groups. 

The same applies to the ODSs associated with animation 
effects . If a graphics object is commonly used in the in-ef feet 

i 

25 and the out-effect for Page [0>, the graphics object appears only 
once in the DS and placed in the in-ef feet group. Similarly, 
if a graphics ob j ect is commonly used in the in-ef feet for Page [ 0 ] 
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and the in-eff ect or out-effect for Page [1] onward, the graphics 
object appears only once in the DS and placed in the in-eff ect 
.group . This concludes the description of the order of ODSs where 
there is a multiple-reference to an ODS. 
5 Because of possible multiple-references to ODSs as 

described above, the DS n may not contain all the ODS groups 
mentioned above. For example, the DS n may not contain the 
selected-state group ODSs due to a multiple-reference. 
Furthermore, the DS n may not contain the in-eff ect group ODSs. 
10 This is also because an in-eff ect is not essential to the 
presentation of interactive display. 

Now, a description is given to the order of ODSs within 
the button-state group for the selected state (S-ODSs) . Among 
the S-ODSs, which ODSs should be placed at the beginning depends 
15 on whether a default selected butt on is determined statically 
or dynamically. The default selected button is statically 
determined if the def ault__selected_button__id_ref field in the 
interactive_composition is set to a valid value other than "00" . 
This valid value specifies the button to be selected as default. 
20 In the case where the def ault__selected_button_id_ref field-value 
is valid and that ODSs associated with the specified default 
selected button are not present in the N-ODSs , the ODSs are placed 
at the beginning of S-ODSs. 

On the other hand, if the def auit_selected_button__id_ref 
25 field is set to "00", a different button is dynamically selected 
as default depending on the state of playback apparatus. 

The def ault_selected__button__id_ref field is set to the 
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value "00" in the case, for example, where an AV Clip into which 
the DS is multiplexed serves as a merge point of a plurality 
of playback paths. In such a case, a different button needs 
to be selected as default depending on which playback path has 
5 been taken. Thus, it is not necessary to place specific ODSs 
at the beginning of S-ODSs. 

FIG. 31 is a view showing how the order of ODSs within S-ODSs 
differs between the cases where the 

def ault_s elect ed_button_id_ref field is set to "00" and to the 

10 valid value specifying the button B. In the figure, arrows ssl 
indicate the order of ODSs within S-ODSs in the case where the 
def ault_selected__button__id_ref field specifies the button__id 
identifying the button B. Arrows ss2 indicate the order of ODSs 
within S-ODSs in the case where the 

15 def ault_s elect ed_button_id__ref field is set to "00". As shown 
in the figure, in the case where the 

def ault_s elect ed_button_id_ref field specifies the button B, 
the ODSs associated with the selected state of button B (ODSs 
for Button B) are placed at the beginning of the S-ODSs , followed 

r 

20 by the ODSs associated with the other buttons (ODSs for Buttons 
A, C, and D) . On the other hand, in the case where the 
def ault__selected_button_id_ref field is set to "00", the ODSs 
associated with the selected state of button A are placed at 
the beginning of the S-ODSs. As described above, the order of 

25 ODSs within S-0DSs differs depending on whether the 
def ault_s elect ed_button__id_ref field value is valued or not. 
According to the fourth embodiment, the ODSs within an DS 

56 



WO 2005/048592 



PCT/JP2004/017220 



are arranged in the order of appearance in the DS . Thus, the 
display composition containing a number of graphics elements 
can be smoothly presented. 

5 (FIFTH EMBODIMENT) 

In the first embodiment f how to allocate DSs to the time 
axis of AV Clip playback is described. In a fifth embodiment 
of the present invention, a description is given to how to set 
PTS and DTS values. 

♦ 

10 First of all, a description is given to a mechanism of 

effecting synchronous control based on the DTS and PTS within 
an ODS. 

The DTS shows a time, with the time accuracy of 90 KHz, 
at which decoding of the associated ODS needs to be started. 
15 The PTS shows a deadline for completing the decoding. 

The decoding of ODS can not be completed instantly, and 
takes a certain duration. In order to explicitly show the start 
and end times of decoding the ODS , the DTS and PTS show the decoding 
start time and decoding deadline. 
- -20 The PTS value shows the deadline by which decoding .of the 

associated ODS needs to be completed and the resulting 
uncompressed graphics object needs to be available on the object 
buffer of the playback apparatus. 

The decoding start time of an arbitrary ODSj belonging to 
25 *a DS n is shown by DTS ( DS n [ODS]) with the time accuracy of 90 
KHz. Thus, the decoding deadline of the ODSj is determined by 
a sum of the DTS (DS n [ODS] ) value and a maximum time which may 
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be taken for the decoding. 

Here, let SIZE (ODS n [ODSj ] ) denotes the size of the ODSj after 
decompression, and Rd denotes the decoding rate for ODSj, then 
the maximum time taken for the decoding is ceil (SIZE ( DS n [ODSj ] ) ) . 
5 By converting this maximum time to the accuracy of 90 KHz 

and adding the result to the DTS of the ODSj , the decoding deadline 
to be shown by the PTS is calculated with the accuracy of 90 
KHz. 

The PTS of the ODSj belonging to the DS n can be expressed 
10 by the following equation. 

PTS (DS [ODSj] ) = DTS (DS n [ODSj] ) 

+ 90, 000 x ceil (SIZE (DS n [ODSj] ) /Rd) 

15 In addition, the relation between two adjacent ODSs (ODSj 

and ODSj+i) needs to satisfy the following equation. 

PTS (DS n [ODSj] ) ^ DTS (DS n [ODS j+ i] ) 

20 This concludes the description of the PTS and the DTS of 

an ODS . Next, a description is given to the PTS within an ICS. 
The ICS needs to be loaded to the composition buf f er of the playback 
apparatus before the decoding start time 'of the first ODS within 
the DS n (i.e. before the time shown by DTS (DS n [ODSi] ) ) and also 

25 before the first presentation of the DS n becomes valid (i.e. 
the time shown by PTS (DS n [PDSi] ) ) . Thus, the following equations 
need to be satisfied. 
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DTS (DS n [ICS] ) < DTS ( DS n [ODSi] ) 
DTS (DS n [ICS] ) < PTS (DS n [PDSi] ) 

5 Next, a description is given to the PTS within the ICS of 

the DS n . The PTS (DS n [ICS] ) value is set to satisfy the following 
equation. 

PTS (DS n [ICS] ) > PTS (DSn [ICS] ) 
10 + DECODEDURATION + T RAN S FERDURAT I ON 

The DECODEDURATION shows the time taken for decoding 
graphics ob j ects needed for the first presentation of the DS n ( ICS ) . 
The decoding start time is equal to the DTS (ICS) value at the 
15 earliest. Here, let LASTODSPTS denote the PTS associated with 
the graphics object of which decoding is completed at the latest 
among graphics objects needed for the first presentation of 
DS n (ICS), then the DECODEDURATION is equal to LASTODSPTS ( DS n ) 
- DTS (DS n [ICS] ) • 

.20 The LASTODSPTS value takes on a different value depending 

on the def ault__selected_button__id_ref setting and the order of 
ODSs within the DS . FIGS. 32A, * 32B, 33A, 33B, and 33C show 
different ODS orders to illustrate LASTODSPTS setting using the 
DTS of an ODS. 

-25 FIG. 32A shows the case where the default selected button 

is statically determined, i.e. where the 

def ault_selected__button_id__ref field is set to a non-zero value . 
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In this case, the LASTODSPTS takes on the PTS value of the first 
ODS within the S-ODSs (i.e. the value of PTS (DS n [ODS h+ i] ) ) . In 
the figure, the ODS h +i is enclosed within the solid line box. 
FIG. 32B shows the case where the default selected button 
5 is determined dynamically, i.e. where the 

def ault_selected_button_id_ref is set to "00". In this case, 
the LASTODSPTS takes on the PTS value of the last ODS among the 
S-ODSs (i.e. the value of PTS (DS n [ODS±] ) ) . In the figure, the 
ODSi is enclosed within the solid line box. 
10 FIG. 33A shows a DS that includes no ODS associated with 

the selected state. In this case, the LASTODSPTS takes on the 
PTS value of the last ODS among the N-ODSs (i.e. the value of 
PTS (DS n [ODS h ] ) ) . In the figure, the ODS h is enclosed within the 
solid line box. 

15 FIG. 33B shows a DS that includes -no ODS associated with 

i 

the normal state. In this case, the LASTODSPTS takes on the 
PTS value of the last ODS among the in-effect ODSs (i.e. the 
value of PTS (DS n tODSg] ) ) . In the figure, the ODS g is enclosed 
within the solid line box. 

20 FIG. 33C shows a DS that includes no ODS at all. In this 

case, the LASTODSPTS takes on the DTS value specified in the 
ICS of the DS n (i - e . the value of DTS (DS n [ICS] ) ) . In the figure, 
the ICS is enclosed within the solid line box. 

Note that the above description applies to the .case where 

25 the DS n is not an Epoch Start 'DS. If the DS n is an ''Epoch Start 
DS, a different, description is applied. 

In the case of an Epoch Start DS, the graphics plane may 
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be cleared entirely. The time taken for clearing the graphics 
plane may be. longer than the time calculated by LASTODSPTS (DS n ) 
-r- DTS (DS n [ICS] ) • According to a target decoder model for the 

> 

BD-ROM, the graphics decoding and the graphics plane clearing 
are performed by different processing units (the graphics 
processor performs the decoding) . Thus, the graphics decoding 
and the plane clearing are performed in parallel. Even if the 
decoding is completed for graphics data necessary for 
presentation of the first display composition, the graphics date 
can not be rendered -to the graphics plane unless the plane has 
been cleared . Thus , the DE CODE DURAT I ON needs to set to the value 
equal to the plane clear duration. Suppose the graphics plane 
has the width and height equal to the video_width and video_height 
field values, respectively. Furthermore, the transfer rate 
between the object buffer and the graphics plane is 128 Mbps. 
In order to clear the entire graphics plane, the playback 
apparatus is required to overwrite the graphics plane having 
the size of 8 * video_width x video__height at the transfer rate 
of 128 Mbps . Expressing the duration taken for this overwriting 
in 90 KHz, the time taken for clearing the graphics plane (referred 
to as N> PLANE CLE ART I ME") is calculated in the following equation. 

PLANECLEARTIME = ceil ((90000 x 8 * DS n [ ICS] . video_width 

x DS n [ICS] . video ^height) /12 8, 000, 000) 

FIG . 34A shows an algorithm for obtaining the DECODEDURATION 
value from the value calculated by LASTODSPTS (DS n ) 
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DTS (DS n [ICS] ) and the value of PLANE CLERATIME . In the algorithm, 
the larger one of the LASTODSPTS (DS n ) — DTS (DS n [ICS] ) value and 
the PLANE CLE RAT I ME value is determined as the DECODEDURATION 
value. 

5 As shown in the figure, if the composition_state field of 

the DSn ( ICS ) indicates that the DS n is not an epoch start DS 
(lf(bS n (ICS) . c omp ositi on_ state — — EPOCH_ S TART) else) , the value 
of LASTODSPTS (DS n ) - DTS (DS n [ICS] ) is determined as the 
DECODEDURATION value (return (LASTODSPTS (DS n ) - DTS (DS n [ICS] ) )) . 

10 On the other hand, if the compositionjstate field of the DS n 
(ICS) indicates that the DS n is an epoch start DS 
(if (DS n (ICS) * compos it ±on_st ate == EPOCH START) ) , the larger one 
of the LASTODSPTS (DS n ) - DTS (DS n [ICS ] ) value and the 
PLANECLERAT IME value is determined as the DECODEDURATION value 

15 ( return (max (LASTODSPTS (DS n ) - DTS (DS n [ICS] ) ) ) ) . 

FIGs. 34B and 34C are views showing examples of 
DECODEDURATION setting depending on whether or not the 
P LAN E CL E ART IME value is larger than the LASTODSPTS (DS n ) - 
DTS (DS n [ICS] ) value. If the PLANECLEARTIME value is larger than 

20 the LASTODSPTS (DS n ) - DTS ( DS n [ ICS ] ) value, the PLANECLEARTIME 
is determined as the DECODEDURATION value, as shown in FIG. 3 4B. 
On the other hand, if the PLANECLEARTIME value is smaller than 
the LASTODSPTS (DS n ) - DTS (DS n [ICS] ) value, the LASTODSPTS ( DS n ) 
- DTS (DS n [ICS] ) value is determined as the DECODEDURATION value, 

25 as shown in FUfG. 34C, 

The TRANS FERDURAT ION shows the time taken for transferring 
graphics data needed for presentation of the first display 
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composition from the object buffer to the graphics plane. The 
first display composition within a . DS differs depending on 
whether an in— effect is provided for the DS and whether the default 
selected button is determined statically or dynamically . Thus , 
5 the TRANS FERDURAT ION also differs depending on the first display 
composition. If the first display composition is associated 
with an in-effect, the time taken for transferring the 
uncompressed .graphics needed for the presentation of the 
in-effect is determined as the TRANS FERDURAT I ON . 

10 Here, the in-effect defined by the DS n [ICS] is for 

introducing Page[0] and rendered in windows of the number that 
is indicated by the n umb e r _ o f _ w i n d o w field value. Thus, the 
total size of graphics data needed for the first display 
composition of the in-effect is equal to the total size of the 

15 windows (0) through (number_of_windows - 1) . Thus, to calculate 
the time taken for transferring graphic, data needed for 
presentation of the first display composition within the 
in-effect sequence (EFFECTTD) , the total window size is divided 
by the transfer rate of the playback apparatus (128 Mbps) . To 

.20 express the result in the time accuracy of the PTS (90- KHz) , 
the result is further multiplexed by 90 KHz. The equation for 
calculating the EFFECTTD (DS n ) is shown in FIG. 35A. 

On the other hand, if the DS n is not provided with any 
in-effect, the first' display composition for presentation of 

2f> the DS n [ICS] is Page[0] of the Multi-Page menu. If the default 
selected button is statically specified, Page[0] of the 
Multi-Page menu is presented as soon as uncompressed data needed 

63 



WO 2005/048592 



PCT/JP2004/0 17220 



for the selected state of the default selected button and the 
normal state of the other buttons is transferred from the object 
buffer to the graphics plane. 

Here, Page[0] of -the Multi-Page menu associated with the 
DS n (ICS) includes the buttons of the number indicated by the 
number_of_button field value. Thus, the data size needed for 
presentation of the first display composition is calculated as 
follows. First, the total size is calculated for the graphics 
data associated with the normal state of all the buttons on the 
page, which are specified by DS n (ICS) . Page[0] .Buttons from (0) 
through (number_of__Button-l ) . Then, to the thus calculated 
total size, the size of graphics data associated with the selected 
state of the default selected button of Page[0] (SBSIZE (DS n , 
DS n [ICS] .PAGE[0] . def ault_selected_button__id_ref ) ) is added. 
Further, from the resulting value, the size of graphics data 
associated with the normal state of the default selected button 
(NBSIZE(DS n ,DS n [ICS] .PAGE[0] . def ault_selected_button_id__ref 
) ) is subtracted to obtain the data size needed for presentation 
of the first display composition. 

.The thus calculated data size needed for presentation of 
the first display composition is divided by the transfer rate 
of the playback apparatus- (128 Mbps) , and multiplied by 90 KHz 
for expressing the result in the time accuracy of PTS (90 KHz) . 
Then, the transfer duration taken for presentation of the first 
page is calculated. FIG. 35B shows the equation for calculating 
the PAGDEFAULTTD (DS n ) in the case where no in-ef f ect is provided 
and the default selected button is statically determined. 
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In the case where the default selected button is dynamically 
determined, the equation shown in FIG. 35B is not applicable 
because it is not known which of the buttons on Page [ 0 ] is selected 
as default. Thus, the- TRANSFERDURATION needs to be calculated 
for the worst case. The worst case is where the button with 
the largest size is selected as default among the buttons defined 
by the DS n ( ICS ) . Page [ 0 ] . Among the buttons of DS n ( ICS ) . Page [ 0 ] , 
the button with the largest size is denoted as LRG{button: 

button e DS n [ICS] . PAGE [0] .Button} . 

Then, the data size needed to be transfer in the 
above-mentioned worst case (the maximum data size) is calculated 

n 

as follows . First, the total size of all the buttons on Page [0] 
(Page [G] . Buttons from (0) through (number_of_Button-l) ) is 
calculated. To the thus calculated total size, the size of the 

button LRG (BSIZE (DS n , LRG{button: button e 
DS n [ICS] . PAGE [0] .Button} ) ) is added. Further, from the 
resulting value, the size of graphics data associated with the 
normal state of the button LRG (NBSIZE (DS n , LRG{button: button 

eDS n [ICS] . PAGE [0] . Button} ) ) is subtracted to obtain the maximum 
data size. 

The maximum data size calculated in the above manner is 
dividedby the transfer rate of the playback apparatus (128 Mbps) , 
and further multiplied by 90 KHz for expressing the result in 
the time accuracy of PTS (90 KHz) . Then, the transfer duration 
taken for presentation of the-first page of the Multi-Page menu 
is calculated. FIG. 35C shows the equation for calculating the 
PAGENODEFAULTTD (DS n ) in the case where no in-effect is provided 
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and the default selected button- is dynamically determined. 

. FIG. 3 6 is a view showing an algorithm for. selectively 
determining one of 'the EFFECTTD, " PAGEDEFAULTTD, and 
PAGENODEFAULTTD as the- TRANS FERDURATION. As shown in the figure, 
5 if at least one in-effect is provided (if 
(DS n [ICS] . PAGE[0] . IN_EFFECTS . number_of_effects I = 0) ) , the 
EFFECTTD is determined as TRAN S FERDURAT I ON (return 
EFFECTTD (DS n ) ) . If no in— effect is provided for introducing 
Page[0] and no default selected button is statically specified 

10 (DS n [ICS. PAGE [ 0] .def ault_selected__button_id_ref == OxFFFF ] ) , 
the PAGEDEFAULTTD is determined as the TRANS FERDURAT I ON (return 
PAGENODEFAULTTD (DS n ) ) . If no in-effect is provided for 
introducing Page [0] and the default selectedbutton is statically 
determined, the PAGEDEFAULTTD is determined as the 

15 TRANS FERDURAT I ON (return PAGEDEFAULTTD (DSn) ) . 

As described above, according to the fifth embodiment of 
the present invention, the DTS and PTS values of an ICS are 
optimally determined in accordance with the data size of ODSs. 
Thus, the interactive control is smoothly performed without 

20 delay. 

(SIXTH EMBODIMENT) 

A sixth embodiment of the present invention relates to the 
playback apparatus used for playback of the BD-ROMs described 
25 in the first to fifth embodiments. FIG. 37 is ^a view showing 
the internal structure of the playback apparatus. The playback 
apparatus according to the sixth embodiment is industrially 
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manufactured based on the internal structure shown in FIG. 37 . 
The playback. apparatus is mainly composed up. of two parts that 
are a system LSI and a drive device. The playback apparatus 
can be industrially manufactured by mounting these parts on a 
5 cabinet and substrate of the apparatus. The system LSI is an 
integrated circuit including various processing units for 
achieving the functions of the playback apparatus. 

The playback apparatus manufactured in the above manner 
is composed of a BD drive 1, a read buffer 2, a demultiplexer 
10 (De-MUX) 3, a video decoder 4 , a video plane 5 , P-Graphics decoder 
6, a presentation plane 7 , an adder 8, an I-Graphics decoder 
9, an interactive graphics plane 10 , an adder 11 , an audio decoder 
13, CLUT (Color Lookup Table) units 14 and 15, a PRS set 16, 
a system clock 17, a user_timeout timer 18, a select! onetime out 

* 

15 timer 19, a compost ion_timeout timer 20 , an ef fect__duration timer 
21, an operation receiving unit 22, and a state control unit 
23. 

The BD drive 1 performs loading, reading, and ejecting of 
the BD-ROM. The BD drive 1 makes access to the BD-ROM 100. 

i 

20 The read buffer is a FIFO (first-in first-out) memory. 

Accordingly, TS packets read from the BD-ROM are removed from 

the read buffer 2 in the- same order as they arrive. 

The De-MUX 3 reads TS packets from the read buffer 2 and 

converts them to PES packets. Among the resulting PES packets, 
25 PES packets having a predetermined stream PID are outputted to 

one of the video decoder 4, the audio decoder 13, the P-Graphics 

decoder 6, and the I-Graphics decoder 9. 
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The video decoder 4 decrypts PES packets received from the 
De-MUX 3, and rendered the resulting uncompressed picture data 
to the video plane 5 . 

The video plane 5 Is a plane memory for storing uncompressed 
5 picture data. The term "plane" refers to a memory area of a 
playback apparatus for storing one screen of pixel data. With 
provision .of multiple planes , the playback apparatus can add 
the stored data on each plane pixel by pixel to produce one video 
output f whereby a plurality of graphics images are overlaid as 
10 one composite image. The resolution of the video plane 5 is 
1920 x 1080. Picture data is stored on the video plane 5 as 
16-bit pixel data expressed in YUV values. 

The P-Graphics decoder 6 decodes a graphics stream read 
from the BD-ROM or HD, and renders the resulting uncompressed 
15 graphics to the presentation graphics plane 7. As the graphics 

* 

stream is decoded and rendered, subtitles appear on screen. 

The presentation graphics plane 7 is a memory having an 
area for • storing one screen of uncompressed graphics. The 
resolution of this plane is 1920 * 1080, and uncompressed graphics 
20 are stored on the presentation graphics plane 7 as 8-bit-pixel 
data expressed in index color. By converting the index color 
using the GLUT (Color Lookup Table) , the uncompressed graphics 
stored on the presentation graphics plane 7 are presented. 

The addex 8 overlays the uncompressed picture data (i) with 
25 the contents stored on the presentation graphics plane 7 . 

The I~Graphics decoder 9 decodes an IG stream read from 
the BD-ROM or HD, and renders the resulting uncompressed graphics 
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to the interactive graphics plane 10. 

To the interactive graphics plane 10, uncompressed graphics 
data decoded by the I-Graphics decoder 9 is rendered. 

The adder 11 overlays the data on the interactive graphics 
plane 10 with the output of the adder 8 (i.e. with the interim 
video data maid by overlaying uncompressed picture data and the 
contents stored on the presentation graphics plane 7) to make 
the final video output. 

The audio decoder 13 decodes PES packets received from the 
De-MUX 3 to output uncompressed audio data. 

The CLUT unit 14 converts index colors of the uncompressed 
graphics stored on the presentation graphics plane 7 to Y, Cr, 

« 

and Cb values. 

The CLUT unit 15 converts index colors of the uncompressed 
graphics stored on the interactive graphics plane 10 to Y, Cr, 
and Cb values. 

The PSR set 16 is a set of registers provided within the 
playback apparatus. The • set of registers include 64 player 
status registers (PSRs) and 4,096 general purpose registers 

■ 

(GPRs) . The 64 player status registers represent the current 
status of the playback apparatus. Specifically, the PSRs 5-8 
represent the current playback point. The PRS 8 takes on a 
value ranging from 0 to OxFFFFFFFF representing the current 
playback point (current PTM: Presentation Time) in 45 KHz." The 
PSR 11 represents the page_dd of the currently active page 
(current page) . r The PSR 10 represents the button in the selected 
state (current button) on the current page. 
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The system clock 17 generates clock signals. The De-MUX 
3 performs the conversion of PES packet in synchronism with the 
clock signals. 

The user^timeout timer 18 is set to the value of 
5 user__time_out__duration field at the time specified by the 
PTS (DS n [ICS] ) • When the u s er_t ime_out_dur a t i on field value is 
set, the timer 18 starts to count down toward zero in system 
clock ticks. The timer 18 is reset back to the 

user_time_out__duration field value each time a user operation 
10 is received. If no user operation is received before the timer 

18 reaches zero, the timer 18 times out. 

The select ion_time out timer 19 is set to the value of 
selection_time_out_pts field at the time specified by the 
PTS(DS n [ICS] ) . When the selection_time_out_pts field value is 

4 

15 set, the timer 19 starts to count down toward zero in system 

» 

clock ticks. The timer 19 is reset back to the 

selection_time__out_jpts field value each time a user operation 
is received. If no user operation is received before the timer 

19 reaches zero, the timer 19 times out. When the timer 19 times 

■ 

20 out, it is known that the valid interaction period shown in FIG. 
9 has ended. 

The compos ition_timeout timer 2 0 is set to the value of 
c omp o s t i o n_t ime_o u t __p t s field at the time specified by the 
DTS (DS n [ICS] ) . When the compo s t i on_t ime__out_pt s field value 
25 is set, the timer 20 starts to count down toward zero in system 
clock ticks. The timer 2 0 is not reset even if a user operation 
is received. When the timer 20 reaches to zero, i.e. the timer 
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20 times out, it is known that the Epoch END has been reached. 

The ef f ect_duration timer 21 is set to the value of 
ef f ect_duration field at the time specified by the DTS (DS n [ICS] ) 
if the DS n is an Epoch Start DS . When the eff ect_duration field 
value is set, the timer 21 starts to count down toward zero in 
system clock ticks. The timer 21 is not reset even if a user 
operation is received. When the timer 21 reaches zero, i.e. 
the timer 21 times out, it is known a next display composition 

« 

of the animation effect needs to be displayed. 

The operation receiving unit 22 receives a user operation 
made on the remote controller or the front panel of the playback 
apparatus, and outputs information representing the received 
user operation (the information is hereinafter referred to as 
"UO") to the I-Graphics decoder 9. 

* 

The state control unit 23 sets desired values to the PSRs 

* 

according to the instructions from the I-Graphics decoder 9. 
Such instructions may be given by way of (i) direct addressing 
or (ii) indirect addressing. In the case of direct addressing, 

a t 

the I-Graphics decoder 9 outputs an immediate value to be set 
to an appropriate register of the PSR set 16. In the case of 
indirect addressing, the I-Graphics decoder 9 outputs a 
notification of a change in the playback apparatus status or 
in the user preferences. On receiving such a notification, the 
status controller 23 determines the value to be set to reflect 
the change, and sets the thus determined value to an appropriate 
register of the PSR set 16. The status controller 23 determines 
the value by performing a "procedure when playback condition 
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is changed" or "procedure when change is requested". 
Hereinaf ter, a description is given to the procedures performed 
for setting the PSR 11 (current page) and the PSR 10 (current 
button) . 

5 FIG. 38A is a flowchart of the "procedure when playback 

condition is changed", preformed with respect to the PSR 11. 
This procedure is performed to set the first page_info structure 
within an ICS to the PSR 11 (step S99) . 

FIG. 38B is a flowchart of the "procedure when change is 
10 requested", preformed with respect to the PSR 11. Suppose that 
a user operation is received and a page having the page number 
X is requested to be presented. In response to the user operation, 
the status controller 23 judges whether X is a valid value (step 
S100) . If X is a valid value, the PSR 11 is set to the value 
15 of X (step S101) . If X is invalid, the PSR 11 remains unchanged 
(step S102) . 

The value of PSR 11. changes as described above. Turning 
now to the PSR 10, a description is given to the "procedure when 
playback condition is changed" and to the "procedure when change 

■ 

20 is requested". 

FIG. 39A is a flowchart of the "procedure when playback 
condition is changed", performed with respect to the PSR 10. 

First, the status controller 23 judges whether the 
def ault_selected_Joutton_id__ref field value associated with the 
25 current page is valid (step Sill) . If the judgment in the step 
Sill results in YES, the def ault_selected_button_id_ref field value 
is set to the PSR 10 (step S112) 



A 
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If the def ault_s elect ed_button__id_ref field value is Invalid, 
it is then judged whether the PSR 10 holds a valid value (step S113) . 

If the PSR 10 is valid, the PSR 10 remains unchanged so that the currently 

■ 

held value is maintained (step S114) . On the other hand, if the PSR 
5 10 is invalid, thePSRIO is set to the button_id_ref field value identifying 
the first button_info structure of the current page (step S115) . 

FIG . 3 9B is a flowchart of the "procedure when change is 
requested", performed with respect to the PSR 10. Suppose that 
a user operation is made and a button having the button number 

10 X is requested to be selected. In response to the user operation, 
the status controller 23 judges whether X is a valid button_id 
field value (step S116) . If X is a valid value, the PSR 10 is 
set to the value of X (step S118) . If X is an invalid value, 
the PSR 10 remains unchanged and thus the currently held value 

15 is maintained (stepS117) . With the above-described procedures, 

r 

the PSRs 10 and 11 are ensured to hold current values at all 
times. This concludes the description about the internal 
structure of playback apparatus. 

20 <Internal Structure of I-Graphics Decoder 9> 

Next, a description is given to the internal structure of 
I-Graphics decoder 9, with reference to FIG. 40. As shown in 
the figure, the I-Graphics decoder is composed of a coded data 
buffer 33, a stream graphics processor 34, an object buffer 35, 
25 a composition buffer 36, and a graphics controller 37. 

The coded data buffer 33 is a buffer for temporally storing 
an ICS, a PDS, and an ODS along with their DTS and PTS. 
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The stream graphics processor 34 decodes an ODS and outputs 
the resulting uncompressed graphics ob j ects to the obj ect buffer 
35. 

The object buffer 35 is a buffer for storing a plurality 
5 of uncompressed graphics objects (represented by the boxes in 
the figure) , which are decoded by the stream graphics processor 

* 

34 . 

The composition buffer 3 6 is a memory for storing an ICS. 
The composition buffer 36 supplies to the graphics controller 
10 37, the page_info structures provided within the ICS and the 
button_info structures provided within each page_info 
structure . 

The graphics controller 37 decodes an ICS stored in the 
composition buffer 37 and assembles a display composition based 

15 on -the decoded ICS. That is, the graphics controller 37 reads 
graphics objects from the object buffer 15 with reference to 
the page_inf o structure identified by the value of PSR 11 ( current 
page_info structure) , and renders the read graphics objects to 
the interactive graphics plane 10. The graphics objects read 

20 herein are a sequence of graphics objects specified by the 
normal_start_obj ect_id_ref field value ■ through the 
normal_end_obj ect__id_ref- field value of each button_info 
structure associated with the current page. With respect to 
the button_info structure specified by the PSR 10, a sequence 

25 of graphics objects specified by the 

selected__start_ob j ect__id_ref field value through the 
selected__end_obj ect_id__ref field value is read from the object 
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buffer 15. In FIG. 40, arrows bgl, bg2, bg3, and bg4 
schematically represent the rendering of graphics objects 
performed by the graphics controller 37. As a result of the 
rendering, a page including the buttons O-A, O-B, O-C, and O-D 
5 is stored on the interactive graphics plane 10 and overlaid with 
the video. 

This concludes the rough description of procedures to be 
performed by the graphics controller 37. Furthermore, the 
graphics controller 37 updates the display composition in 
10 response to the changes in the value of PSR 10 or PSR 11, the 
timeout of the timers 18-21, or a user operation received by 
the composition timeout timer 20. The procedures performed by 
the graphics controller 37 are shown in FIGs. 41-47 in detail. 
FIG. 41 is a flowchart of the main routine of the procedure 
15 performed by the graphics controller 37. In the main routine, 

■ 

steps S1-S6 form a loop . In each iteration of the loop, judgments 
aremade as to whether specific events have occurred { steps S1-S4 ) , 
a display composition of the Multi-Page menu is updated to a 
subsequent display composition for animated presentation (step 

20 S5) , and processing is performed according to a user operation 
(UO processing) (step S6) . If any of the judgments in the steps 
S1-S4 results in YES, corresponding steps are performed and the 
processing returns to the main routine. 

In the step SI, the judgment is made as to whether the current 

25 playback point has reached the point specified by the 
PTS(DS n [ICS] ) . if the judgment in the step SI results in YES, 
the above described "procedure when playback condition is 
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changed" is performed. As a result, Page [0], which is the 1 st 

page of the Multi-Page menu, is set as the current page (step 

S7). Then, the user_timeout timer 18, the selection timeout 

■ 

timer 19, and the composition_timeout timer 2 0 are all reset 
5 (step S8), and the current page is presented on screen (step 
S9) . The processing then goes back to the step SI for the next 

■ 

loop iteration. 

In the step S2, the judgment is made as to whether the 
use r_jt ime out timer 18 has timed out. If the judgment in the 
10 step S2 results in YES, a loop of steps S11-S14 is performed. 
In each iteration of the loop, an arbitrary Page[j] of the 
Multi-Page menu is removed from the screen (step S13) , followed 
by playback of an out-effect animation provided for Page [ j ] ( step 
S14) . The loop is repeated for each page from Page[0] onward, 
15 defined within the ICS (steps Sll and S12) . 

In the step S3, the judgment is made as to whether the 
selection_timeout timer 19 has timed out. If the judgment in 
the step S3 results in YES, a button on the current page is 
automatically activated (auto-activate: steps S10). Then, the 
20 processing returns the step SI for the next loop iteration. 

In the step S4, the judgment is made as to whether the 

m r 

c omp o s i t i on_t ime out timer 20 has timed out. If the judgment 
in the step S4 results in YES, Page[0] , which is the first page 
of the Multi-Page menu, is removed from the screen (step S15) , 
25 followed by playback of the out-effect animation provided for 
Page[0] (step S16) . Then, the processing returns to the step 
SI for the next loop iteration. 
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Now, a description is given to the first presentation of 
the multi-page menu. The first presentation is carried out 
through steps S15-S23 shown in FIG. 42, after the state control 
information 23 performs the above-described "procedure when 
5 playback condition is changed" to set Page[0] as the current 
page. In the step S24, the in-effect animation for the current 
page is executed. In the step S25 that follows, a current button 
setting procedure is performed. The current button is specified 
bythePSRIO. Thus, in the step S25 , the "procedure when playback 
10 condition is changed" is performed with respect to the PSR 10, 
so that the current button is determined. Then, the processing 
moves onto the steps S17-S22 . 

The steps S17 and S22 form a loop which is repeated for 
each button_info structure provided in the current page (steps 
15 S17 and S18) . The button__info structure to be processed in the 
current iteration of the loop is designated as button_inf o (p) . 

In the step SI 9, a judgment is made as to whether the 
button__info (p) is associated with the current button. If the 
judgment in the step SI 9 results in YES, the step S2 0 is performed 
20 next. If not, the step S21 is performed next. 

In the step S21, among the graphics objects on the object 
buffer 35 , one specif iedby the norma l_start_obj ect_id_ref field 
value is designated as the graphics object (p) . 

In the step S20, among the graphics objects on the object 
25 buffer 35, one specified by the selected_start___ob j ect__id_ref 
field value is designated as the graphics object (p) . 

Once the graphics object (p) is designated in the step S20 
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or S21, the graphics object (p) is rendered to the interactive 
graphics plane 10 at the position specified by the 
button_horizontal ^position and button_vertical_position field 
values (step S22) . By repeating the above steps for each 
5 button_info structures provided in the current page, among a 
plurality of graphics objects associated with each button state, 
the first graphics object is rendered for each button to the 
interactive graphics plane 10 . After repeating the above steps , 
the GLUT unit 15 is set so as to present the current page using 

10 the pallet data specified by the pallet_id_ref field value of 
the current page (step S23) . This concludes the description 
of the flowchart shown in FIG. 42. 

FIG. 43 is a flowchart of the procedure for playback of 
an in-ef f ect animation. In the flowchart, a variable t denotes 

15 an arbitrary one of display compositions within the 
ef f ect_sequence defined for the in-ef feet. In addition, a 
variable u denotes an arbitrary one of a composition_ob j ect out 
of composition_ob j ects used for the effect (t) . As shown in the 
flowchart, first of all, the variables t and u are initialized 

20 to xx 0" (step S30) . Then, the ef f ect_duration_timer 21 is set 
to the value of the effect (t ) . ef f ect_duration field ( step S31 ) , 
and the CLUT units 14 and 15 are set so as to use the pallet 
data identified by the effect (t) . pallet__id_ref field value for 
presentation (step S32) . Then, a loop of steps S33-S40 is 

25 performed. The loop is a two-level loop. ^The first-level loop 
( steps S33-S37) uses the variable u as a control variable, whereas 
the second-level loop (step S33-S40) uses the variable t as a 
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control variable. 

In the first-level loop, a judgment is made as to whether 
the object_cropped_flag field provided within the 
composition_object (u)' structure associated with "the effect (t) 

« 

5 is set to "0" (step S33) . If the field is set to "0", no graphics 
object is presented on screen for composition_obj ect (u) (step 
S35) . If the field is set to "1", on the other hand, the object 
is _ cropped according to the 

ob j ect_cropping_horizontal_position, 

10 obj ect_cropping_vertical__position, cropping_width, and 
cropping__helght fields of the composition__ob j ect (u) . The 
cropped part of the graphics object is then rendered within 'the 
window identified by the window_id_ref field of the 
compos it ion_obj ect (u) , at the position specified by the 

15 composition__ob j ect__horizontal_position and the 

composition_ob j ect_vertical__position fields within the 
compos it ion__ob j ect (u) (step S34). Then, the variable u is 
incremented by "1". The first-level loop is repeated until the 
variable u is equal to the number_of_composition_ob j ect field 

20 value. 

In the second-level loop, for each iteration of the 
first-level loop (steps ' S33-S37) , the following steps are 
performed. After the ef f ect_duration times out (stepS38), the 
variable t is incremented by XN 1" , and the variable u is initialized 
25 to "0" (steps S39) . The second-level loop is repeated until 
the variable t is equal to the number__of_ef f ect (t) field value 
(step S40) . This concludes the description of the procedure 
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for playback of In-effect. Note that no description is given 
to the procedure for playback of an out-effect, because it is 
basically the same to the above-described procedure. 

Immediately aftet playback of the in— effect , a current page 
5 is presented and the first display is updated for animated 
presentation . The first display composition of the current page 
is presented by rendering to the interactive graphics plane 10, 
the graphics objects associated with the 

normal__start_object_id_ref and ' the 

10 selected_start_ob j ect_id_ref field values provided in each 
button_info structure. Each button is presented in animation 
by updating the button image on the interactive graphics plane 
10 for each iteration of the loop in the main routine. Each 
button image is updated by overwriting the interactive graphics 

15 plane 10 with an arbitrary one of a sequence of graphics objects 
(gth graphics object) associated with the button. That is to 
say, each button is presented in animation by rendering a sequence 
of graphics objects associated with the norma l_st at e_info and 

selected_state__inf o fields provided within each button_info 

< 

20 structure, one by one to the interactive graphics plane 10 . * Note 
that the variable gis used to specify individual graphics objects 
associated with the normal_state_info and s elect ed_st at e__info 
fields provided within each button_info structure. 

Now, with reference to FIG. 44, a description is given to 
25 the procedure for display update for animated presentation. 

In a step S41, a judgment is made as to whether the first 
display composition has been presented. If the first display 
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composition is not yet presented, the processing returns to the 
main routine without performing any operation. If the first 
display composition has been presented, on the other hand, steps 
S42-S53 are performed: The steps S41-S55 form a loop in which 
5 the steps S44-S55 are repeated for each button_info structure 
in the ICS (steps S42 and S43) . 

In the step S44 , the variable gis set to the value of variable 
animation (p) corresponding to the button_info (p) structure. As 
a result, the variable q represents the current frame number 
10 of the button__inf o (p) . 

In the step S4 5, a judgment is made as to whether the 

-a 

button__inf o (p) corresponds to the button currently in the 
selected state (i.e. the current button). 

If the button_inf o (p) does not correspond to the current 
15 button, the variable qris added to the normal_start_ob j ect_id_ref 

w 

in the button__inf o (p) to obtain an ID(q) (step S46). 

If the button_inf o (p) corresponds to the current button, 
the step S47 is performed. 

In the step S 47 , a judgment is made as to whether the current 
20 button is in the activated state. If the judgment in the step 
S47 results in YES, the variable g is added to the 
activated_start_obj ect_id_ref field value in the 
button_inf o (p) to obtain an ID(q) (step S54) . Then, one of the 
navigation commands associated with the button_inf o (p) is 
25 executed (step S55) . 

„ On the other hand, if the current button is not in the 
activated state, the variable q is added to the 
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selected_start_ob j ect_id_ref field value in the button_info (p) 
to obtain an ID(q) (step S48). 

Once the ID(q) is obtained, among the graphics objects 
stored on the object buffer 35, the one identified by the ID(q) 
is rendered to the interactive graphics plane 10 . The rendering 
position on the interactive graphics plane 10 is specified by 
the button_horizontal_position and the 

button_vertical__position fields provided in the button info (p) . 

Through the loop iteration, the q th one of the graphics 
objects associated with the selected (or activated) state of 
the current button is rendered to the interactive graphics plane 
10. 

In the step S5 0, a judgment is made as to whether the sum 
of the normal_start_ob j ect_id_ref field value and the variable 
q has reached the normal__end_ob j ect_id_ref f ield value . If the 
sum has not reached the normal_end__ob j ect_id_ref field value, 
the variable gis incremented by "l" and the incremented variable 
q is set as the variable animation (p) (step S51) . On the other 
hand, if the sum has reached the normal__end__ob j ect__id_ref field 
value, a judgment is made as to whether the repeat_flag- field 
is set to "1" (step S52) . If the repeat_flag field is set to 
"1" , the variable animation (p) is initialized to "0" (step S53) . 
The above steps are repeated for each button_info structure 
within the ICS (steps S42 and S43) , and then processing returns 
to the main routine. 

Through the above-described steps of S41-S53, each button 
image presented on screen is updated with a new graphics object 
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each time the main routine is performed. Thus, by repeating 
the main routine, the buttons images- are presented in animation. 
Whenpresenting the buttons in animation, the graphics controller 
37 adjusts the duration for presenting each graphics object so 
5 as to maintain the animation_frame_rate_code . .This concludes 
the description "of the procedure for animated presentation. 

In the step S47 described above, if it is judged that the 
current button is in the activated state, a navigations command 
associated with the current button needs to be executed in the 

10 step S55. FIG. 45 is a flowchart of the procedure for executing 
a navigation command. First, a judgment is made as to whether 
the navigation command is a SetButtonPageCommand (step S56) . 
If the navigation command is not a SetButtonPageCommand, the 
navigation command is simply executed (step S57) . On the other 

15 hand, if the navigation command is a SetButtonPageCommand, 
instructions are given to the state control unit 23 so as to 
designate the page number specified by the operand of the 
navigation command as the page number X as well as to set the 
button number specified by the operand of the navigation command 

■ 

20 tothePSRlO (stepS58) . Then, the state control unit 23 executes 
the "procedure when change is requested", with respect to the 
PSR 11 (step S59) . As mentioned above, the PSR 11 holds a value 
representing the currently presentedpage (i.e. the current page) . 
Thus, by performing the "procedure when change is requested 7 ' 

25 with respect to the PSR 11 , the Current page is determined . J Then, 
the state control unit 23 performs the ''procedure when playback 
condition is changed'', with respect to the PSR10 (step S60) . 
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This concludes the description of the flowchart shown in FIG. 
45. ■ 

This concludes the description of the procedure for 
executing a navigation coinmand. As stated above, a navigation 
5 command is executed when an associated button is activated. The 
button state changes are presented through the following 

» 

procedure in response to a user operation (UO) . FIG. 4 6 shows 
the procedure for processing a UO. As shown in the flowchart , 
judgments are made in steps S61-S64asto whether specific events 

10 have occurred. An occurrence of each event requires specific 
steps to be performed. The processing then returns to the main 
routine. Specif ically, in the step S61, a judgment is made as 
to whether the U 0_jma s k_t able field is set to "1". If the field 
is set to "1", the processing returns to the main routine without 

15 performing any step. 

In the step S62, the judgment is made as to whether any 
of the Move Up, Down, Left, and Right keys on the remote controller 
is pushed. At a push of any of the keys, the user_tiineout timer 
18 and the selection^timeout timer 19 are reset (stepS65) . Then, 

20 another button is designated as the new current button- (step 
S66) , followed by the judgment as to whether the auto_action_f lag 
of the newly designated current button is set to "01" (step S67) . 
If the auto__action_f lag is not set to "01", the processing returns 
to the main routine. On the other hand, if the auto_action_f lag 

25 is set to "01", the current button (i) is activated (step S69) . 
Then, the variable animation (i) is set to "0" (step S70). 

In the step S63, the judgment is made as to whether a numeric 
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input is made. If a numeric input is made, the user^timeout 
timer 18 and the selection_timeout timer 19 are reset (step S71) , 
and another button is designated as the new current button (step 
SI 2) . The processing' then returns to the main routine. 
5 In the step S64 , a judgment is made as to whether an activate 

key on the remote controller is pushed. At a push of the activate 
key, the user^timeout timer 18 and the selectionjtimeout timer 
19 are reset (step S68), and then the current button (i) is 
activated (step S69) . After the button state transition, the 
10 variable animation (i) is set to "0" (step S70) . Note that the 
step S66 of designating a new current button described above 
is performed by calling a subroutine shown in FIG. 47. Now,, 
a description is given to the subroutine, with reference to the 
figure . 

15 FIG. 47 is a flowchart of the current button change procedure . 

First, it is determined which of upper_button_id_ref , 
lower__button_id__ref , lef t__button_id_ref , and 

right_button__id__ref fields within the neighbor_inf o associated 
with the current button corresponds to the pushed key ( step S7 5 ) - 

■ 

20 Here, let a button (Y) denote the current button, and let 

a button X denote the button specified by the one of 
upper_button_id_ref , lower_button_id_ref , lef t_button_id_ref , 
and right Joutton_id_ref fields (step S7 6) . Then, the state 
control unit 23 performs the "procedure when change is requested" 

25 with respect to the J PSR 10 ('step S77) . As a result, the PSR 
10 is set to the value X. 

Thereafter, the variables animation (X) and animation (Y) 
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are set to "0" (step S78), and returns to the main routine. 

As described above, in the UO processing, a button is 
activated in response to a UO. Yet, the -button state transition 
to the activated' state is made also when the 
5 selection_time_out_pts times out. Now, with reference to FIG. 
.48, a description is given to the procedure for auto-activation 
of a button upon timeout of the select ion_time_out_pts . 

FIG. 4 8 is a flowchart of the procedure for auto-activation 
of a button. First, a judgment is made as to whether the 
10 def ault_activated_button_id_ref field is set to "00" or "FF" 
(step S91) . If the field is set to "00", the processing returns 
to the main routine without performing any step. On the other 
hand, if the def ault__activated_button_id_ref is set to "FF", 
the current button (i) is activated (stepS93). Thereafter,, the 
15 variable animation (i) corresponding to the current button (i) 
is set to "0" (step S94), and returns to the main routine. 

■ 

If the def ault_activated_button_id_ref field value is 
neither "00" nor "FF", the button specified by the 
def ault_activated_button_id_ref field value is determined to 

i 

20 be the new current button (i) (step S92) . Thus, the button 
specified by the def ault_activated_button_id_ref field value 
receives, the activated state (step S93) . Thereafter, the 
variable animation (1) corresponding to the current button (i) 
is set to "0" (step S94), and returns to the main routine. 

25 J Through the above steps; the button in the selected state 

is automatically put into the activated state at an end of a 
predetermined duration. This concludes the description of the 
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flowchart shown in FIG. 47. 

<Turn On/Off of Graphics Display in Pop-Up U/I> 

The description ■ given above relates to the procedure 
5 performed by the I-Graphics decoder 9 in the case where the 
user__inderf ace_model shows the Always-On U/I . In the case where 
the Pop-Up U/I is used, the I-Graphics decoder 9 operates as 
follows. First, similarly to the Always-On U/I case, the 
I-Graphics decoder 9 performs the decoding to obtain decoded 

10 graphics objects on the obj ect buffer 35 . The I-Graphics decoder 
9 then renders the graphics objects to the interactive graphics 
plane 10 by* the time shown by the PTS (DS n [ICS] ) . Up to this 
point, the I-Graphics decoder 9 operates in a similar manner 
to the case where Always-On U/I is used. Yet, the processing 

15 performed thereafter differs in that the graphics controller 
37 does not overlay the page stored on the interactive graphics 
plane 10, and thus the page is not presented. That is to say, 
graphics controller 37 "turns off" the page by not outputting 
the data stored on the interactive graphics plane 10 to the CLUT 

.20 unit 15. With the page not presented on screen (i.e. turned 
off) , the graphics controller 37 waits for a user operation for 
Pop-Up_on . In response to a user operation for Pop-Up__on, the 
graphics controller 37 outputs the graphics data stored on the 
interactive graphics plane 10 to the CLUT unit 15 where the 

25 graphics data is overlaid with the video data. As a result, 
the page is "turned on" or presented on screen. As above, the 
graphics controller 37 turns on and off the graphics display 



A 
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to realize Pop-Up display. 

In the operations performed thereafter, there is no 
difference between the Always On U/I and the Pop-Up U/I . When 
any of the buttons on the main page is activated, a navigation 
5 command associated with the activated button is executed. When 
the selection_timeout timer 19 times out, the current button 
on the main page is automatically activated and a sub page is 
presented on screen. 

When a user operation is made for Pop-Up_of f , the graphics 
10 controller 37 tunes off all on-screen pages, thereby leaving 
no page presented on screen. 

If no user operation is made for a certain period of time, 
the user_timeout timer 18 counts down toward zero. When the 
user_timeout timer 18 times out, the graphics controller 37 also 
15 turns off all on-screen pages, thereby leaving no page presented 
on screen. The turn on and turn off procedures described above 
are performed to realize the state transition shown in FIG. 12A. 

As above, through the turn on and the turn off operations, 
Pop-Up U/l is implemented. 
20 As described above, the sixth embodiment of the present 

invention realizes the industrial production of playback 
apparatuses supporting the BD-ROM having the data structures 
as described in the first to fifth embodiments. This helps for 
widespread use of the BD-ROMs according to the first to fifth 
25 embodiments. 

(SEVENTH EMBODIMENT) 
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A seventh embodiment of the present invention relates to 
a manufacturing process of the BD-ROM. FIG. 4 9 is a flowchart 
of the manufacturing process of the BD-ROMs according to the 
first to fifth embodiments. 
5 The manufacturing process includes a material production 

step of recording video, audio, and the like (step S201) , an 
authoring step of creating an application format using an 
authoring device (step S202), and a pressing step of creating 
an original master of the BD-ROM and performing stamping and 
10 bonding to complete the BD-ROM (step S203) . 

The BD-ROM authoring step includes the following steps 
S204-S213. 

Now, a description is given to the steps S204-S213 . In 
the step S240, control information, palette definition 
15 information, and graphics are generated. In the step S20 5, the 
control information, the palette definition information, and 
the graphics are converted to functional segments. In the step 
S206, a PTS of each ICS is set based on the display timing of 
a picture to be synchronized with. In the step S207, a DTS [ODS] 

i 

20 and a PTS [ODS] are set based on the PTS [ICS] . In the step<S208, 
a DTS [ICS] and a PTS[PDS] are set based on the DTS [ODS]. 

In the step S209, changes in occupancy of each buffer in 
the player model are graphed. In the step S210, a judgment is 
made as to whether the graphed changes satisfy the constraints 

25 of the player model. If the judgment results in the negative, 
the DTS and PTS of each functional segment are rewritten in the 
step S211 . If the judgment results in the affirmative, a graphics 
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stream is generated in the step S212, and the graphics stream 
is multiplexed with a video stream and an audio stream, which 
are separately generated, to form an AV Clip in the step S213. 
After this , the AV Clip is adapted to the Blue-ray Disc Read-Only 
5 Format, to complete the application format. 

» 

(MODIFICATIONS) 

Though the present invention has been described by way of 
the above embodiments, the present invention is not limited to 

10 those specific embodiments. The present invention may be 
embodied with any of the modifications (A) to (L) below. The 
invention recited in each of the claims of this application 
includes extension and generalization of the above embodiments 
and their modifications below. The degree of extension and 

15 generalization depends upon the state of the art in the technical 
field of the present invention at the time when the present 
invention was made. 

(A) The above embodiments describe the case where the BD-ROM 
20 is used as the recording medium. Main features of the present 
invention, however, lie in a graphics stream recorded on the 
recordingmedium, which does not rely on physical characteristics 
of BD-ROMs. Therefore, the present invention is applicable to 
any recording medium that is capable of recording a graphics 
25 stream. Examples of such a recording medium include : an optical 
disc such as a DVD-ROM, a DVD-RAM, a DVD-RW, a DVD-R, a DVD+RW, 
a DVD+R, a CD-R, or a CD-RW; a magneto-optical disk such as a 
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PD ox an MO; a semiconductor memory card such as a CompactFlash 
card, a SmartMedia card, a Memory Stick card, a MultiMediaCard, 
or a PCMCIA card; a magnetic disk such as a flexible dis k, SuperDisk, 
Zip, or Clik!; a removable hard disk drive such as ORB, Jaz, 
5 SparQ, SyJet, EZFley, or Microdrive, and a nonremovable hard 
disk drive. 

(B) The above embodiments describe the case where the 
playback apparatus decodes an AV Clip on the BD-ROM and outputs 

10 the decoded AV Clip to the television. As an alternative, the 
playback apparatus may be equipped with only a BD drive, with 
the remaining construction elements being provided in the 
television. In this case, the playback apparatus and the 
television can be incorporated in a home network connected with 

15 an IEEE 1394 connector. The above embodiments describe the case 

■ 

where the playback apparatus is connected to the television, 
but the playback apparatus may instead be integrated with a 
display device. Also, the playback apparatus may. include only 
the system LSI (integrated circuit) which carries out an 

.20 essential part of the processing. The playback apparatus and 
the integrated circuit are both an invention described in this 
specification . Accordingly, regardless of whether the playback 
apparatus or the integrated circuit is concerned, an act of 
manufacturing a playback apparatus based on the internal 

25 structure of the "playback apparatus described in the sixth 
embodiment is an act of practicing the present invention. Also, 
any act of assigning with charge (i.e. for sale) or without charge 
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(i.e. as a gift) , leasing, and importing the playback apparatus 
is an act of practicing the present invention. Likewise, an 
act of offering for assignment or lease of the reproduction 
apparatus using storefront displays, catalogs, or brochures is 
5 an act of practicing the present invention. 

(C) Information processing using the programs shown in the 
flowcharts is actually realized using hardware resources. 
Accordingly, the programs which describe the procedure steps 

10 shown in the flowcharts are themselves an invention. The above 
embodiments all relate to the case where the programs are 
incorporated in the playback apparatus, but the programs can 
be used independently of the playback apparatus. Acts of 
practicing the programs include (1) an act of manufacturing, 

15 (2) an act of assigning with or without charge, (3) an act of 

■ 

leasing, (4) an act of importing, (5) an act of providing to 
the public via a bi-directional electronic communications 
network, and (6) an act of offering for assignment or lease using 
storefront displays, catalogs, or brochures. 

* 

20 

(D) The time elements of the steps which are executed in 
a time series in each of the flowcharts can be regarded as the 
necessary elements of the present invention. This being so, 
a. playback method shown by these flowcharts is an invention. 

25 tEf the processing shown in each flowchart is carried out by 
performing the steps in a time series so as to achieve the intended 
aim and the intended effect, it is considered as an act of 
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practicing the playback method of the present invention. 

(E) When recording an AV Clip on the BD-ROM, an extension 
header may be added to each TS packet in the AV Clip . The extension 
5 header is called a TP_extra__header , includes an 
arrival_time__stamp and a copy__permission_indicator , and has a 
data length of 4 bytes. TS packets with TP_extra_headers 
(hereafter "EX TS packets" ) are grouped in units of 32 packets, 
and each group is written to three sectors. One group made up 

10 of 32 EX TS packets has 6,14 4 bytes (=32 x 192 ) , which is equivalent 
to a size of three sectors that is 6144 bytes ( = 2048 * 3) . The 
32 EX TS packets contained in the three sectors are called an 
"Aligned Unit". 

In a home network connected with an IEEE 1394 connector, 

15 the playback apparatus transmits an Aligned Unit in the following 
manner. The reproduction apparatus removes a TP_extra__header 
from each of the 32 EX TS packets in the Aligned Unit, encrypts 
the body of each TS packet according to the DTCP Specification, 
and outputs the encrypted TS packets. When outputting the TS 

20 packets, the playback apparatus inserts an isochronous packet 
between adjacent TS packets. A position where the isochronous 
packet is inserted is- based on a time shown by an 
arrival_jtime_stamp of the TP__extra_header . The playback 
apparatus outputs a DTCP_descriptor , as well as the TS packets. 

25 The DTCP_descriptor corresponds to a copy_jpermission_indicator 
in the TP_extra_header .. With the provision of the 
DTCP_descriptor indicating "copy prohibited", it is possible 
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to prevent , when using'the TS packets in the home network connected 
via the IEEE 1394 connector, the TS packets from being recorded 
to other devices. 

5 (F) The above embodiments relate to the case where an AV 

Clip of the Blu-ray Disc Read-Only Format is used as a digital 
stream, but the present invention may also be embodied with a 
VOB (Video Object) of the DVD-Video Format or the DVD-Video 
Recording Format. The VOB is a program stream that complies 

10 with the ISO/IEC 13818-1 Standard and is obtained by multiplexing 
a video stream and an audio stream. Also, the video stream in 
the AV Clip may be an MPEG4 video stream or a WMV video stream. 
Further, the audio stream in the AV Clip may be a Linear PCM 
audio stream, a Dolby AC-3 audio stream, an MP3 audio stream, 

15 an MPEG-AAC audio stream, or a dts audio stream. 

(G) The movie described in the above embodiments may be 
one obtained by encoding an analog image signal broadcast by 
analog broadcasting. Also, the movie may be stream data made 

20 up of a transport stream broadcast by digital broadcasting. 

Alternatively, an analog/digital image signal recorded on 
a videotape may be encoded to obtain content. Also, an 
analog/digital image signal directly captured by a video camera 
may be encoded to obtain a content. A digital work distributed 

25 by a distribution server is applicable too. 

(H) Graphics objects described in the above embodiments 
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is run-length encoded raster data. Run-length encoding is used 
for compression/encoding of graphics objects , because the 
run-length encoding is suitable for compression and 
decompression of subtitles. Subtitles have the property that 
5 a continuous length of the same pixel value in a horizontal 
direction is relatively long. Therefore, by performing ' 

♦ 

compression using run-length encoding, a high compression rate 
can be attained. In addition, run-length encoding reduces a 
load for decompression, and is therefore suitable for realizing 
10 decoding by software. Nevertheless, the use of run-length 
encoding for graphics objects is not essential to the present 
invention. For example, graphics obj ects may be PNG data . Also, 
graphics objects may be vector data instead of raster data. 
Further, graphics objects may be transparent patterns. 

15 

(I) The transfer rate Rc may be determined so that clearing 
and rendering of the graphics plane complete within a vertical 
blanking time. Suppose the vertical blanking time is 2 5% of 
1/29.93 seconds. Then Rc is determined to be 1 Gbps . By 
.20 determining Rc in this way, graphics can be displayed smoothly, 
which achieves a significant effect on the practical use. 

Also, writing in sync with line scan can be used together 
with writing within a vertical blanking time. This ensures 
smooth presentation if the transfer rate Rc is 256 Mbps . 

25 

(J) The above embodiments relate to the case where the 
playback apparatus is provided with the graphics plane. 
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Alternatively, the playback apparatus may include a line buffer 
for storing uncompressed pixels of one line. Since conversion 
to an image signal is performed for each horizontal row (line) , 
conversion to an image signal can equally be performed with the 
5 line buffer. 

(K) In the case of a merge point of multiple playback paths, 
a different button needs to be selected as default depending 
on a playback path having been taken. Thus, it is desirable 
10 to define such playback control in the static scenario that a 
value unique to each playback path is stored to a register of 

-A 

the playback apparatus at the time when the playback path is 
actually taken. The playback procedure may be set to put the 
button specified by the register value to the selected state. 
15 In this way, a different button is put to the selected state 
depending on a playback path having been taken. 

(L) The graphics plane described in the sixth embodiment 
preferably has a double buffer structure . If the graphics plane 

■ 

20 has a double buffer structure, even when large-sized gr.aphics 
data needs to be rendered, which requires a time corresponding 
to several frames, each display composition may be 
instantaneously presented by switching between two buffers. 
Thus, a double buffer structure is effective when the menu of 

25 a full-screen size needs to.be presented. 

Industrial Applicability 
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The playback apparatus according to the present invention 
is suitable- for a personal use, for example in a home theater 
system. Since the above embodiments of the present invention 
disclose the internal' structure, playback apparatuses having 
5 the internal structure can be produced on a large scale. Thus, 
the playback apparatus according to the present invention is 

k 

industrially usable in its quality and has industrial 
applicability . 
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CLAIMS 

1. A recording medium having recorded thereon a video stream 
and a graphics stream> wherein: 

5 the video stream represents a moving picture made up of 

a plurality of pictures; 

the graphics stream is used for overlaying a menu on the 
moving picture, and includes interactive control information 
and graphics datab- 
le the graphics data is used for generating both the menu and 
an effect presented for introducing or removing the menu; 

the interactive control information includes a plurality 
of pieces of composition information defining a sequence of 
display compositions of graphics constituting the effect; and 
15 each piece of composition information shows (i) a bounding 

area on a graphics plane within which a respective display 
composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display 
composition to be rendered within the same bounding area. 

20 

2. The recording medium according to Claim 1, wherein: 

a size of the bounding area is 1/x of the entire graphics 
plane; and 

a value of the duration shown by the composition information 
25" is calculated by multiplying -y by a display duration of each 
picture of the moving picture. 
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3- The recording medium according to Claim 1, wherein the duration 
is determined based on a value calculated by dividing the size 
of the bounding area by a transfer rate of a playback apparatus . 

4. The recording medium according to Claim "1, wherein: 

the graphics stream includes one or more pieces of pallet 

data; 

the interactive control information includes a plurality 
of pieces of page information each defining a page of the menu 
available for presentation; and 

each piece of page information includes a pallet ID uniquely 
identifying a piece of pallet data to, be used for presentation 
of a respective page. 

5. The recording medium according "to Claim 1, wherein: 

when the effect is an in-ef feet to be presented preceding 
the menu, a set of graphics data associated with the in-ef feet 
is located in a string of the graphics data before a set of graphics 
data associated with the menu; 

the interactive control information is encapsulated in a 
packet; and 

a timestamp attached to the packet shows a time for starting 
playback of the in-ef feet. 

6. A playback apparatus used r f or playing back a video stream 
and a graphics stream, comprising: 

a video decoder operable to decode the video streamto obtain 
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a moving picture; 

a graphics plane; and 

a graphics decoder operable to decode the graphics stream 
to obtain uncompressed graphics on the graphics plane, so as 
to overlay the graphics on the moving picture, wherein: 

the graphics stream includes graphics data and interactive 
control information; 

the interactive control information includes a plurality 
of pieces of composition information defining a sequence of 
display compositions of graphics constituting an effect; 

each piece of composition information shows (i) a bounding 
area on the graphics plane within which a respective display 
composition is rendered and (ii) a duration after which the 
display composition is to be replaced by a subsequent display 
composition to be rendered in the same bounding area; 

r 

the graphics decoder includes 

a composition buf f er operable to store the interactive 
control information, 

a processor operable to decode the graphics data 
included in the graphics stream, and 

a controller operable to assemble display 
compositions according to the. composition information when 
uncompressed graphics are newly obtained by the processor, so 
as to play back the effect overlaid on the moving picture; and 
the controller assembles-a menu using uncompressed graphics 
obtained by the .processor , so as to present the menu overlaid 
on the moving picture preceding or following playback of the 



100 



WO 2005/048592 



PCT/JP2004/017220 



effect . 

7. The playback apparatus according to Claim 6, wherein each 
•time a set of uncompressed graphics is obtained,, the controller 

5 renders the obtained set of graphics within the bounding area 
on the graphics plane for a duration shown by the composition 
information . 

8. The playback apparatus according to Claim 7, wherein: 

10 the graphics decoder includes an object buffer operable 

to store uncompressed graphics obtained by the processor; and 
the duration shown by the composition information is based 
on a value calculated by dividing a size of the bounding area 
on the graphics plane by a transfer rate at which uncompressed 

15 graphics are transferred from the object buffer to the graphics 
plane . 

9. The playback apparatus according to Claim 6, wherein: 

the uncompressed graphics obtained by the processor are 
20 expressed in code values; 

the playback apparatus further comprises a look-up table 
unit operable to convert each code value to a pixel value; 

the graphics stream includes one or more pieces of pallet 

data; 

25 the interactive control information includes a plurality 

of pieces of page information each defining a page of the menu 
available for presentation; 
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each page information includes a pallet ID uniquely 
identifying a piece of pallet data to be referenced when 
presenting a respective page; and 

when presenting a page, the controller instructs the look-up 
table unit to perform the conversion to pixel values using a 
piece of pallet data identified by a pallet ID associated with 

i 

the page. 

10. The playback apparatus according to Claim 6, wherein: 

when the effect is an in-ef f ect to be presented preceding 
the menu, a set of graphics data associated with the in— effect 
is located in a string of the graphics data before a set of graphics 
data associated with the menu; 

the interactive control information is encapsulated in a 
packet; and 

the controller starts playback of the in-effect when a 
playback of the video stream reaches a point shown by the times tamp 
attached to the packet. 

■ 

11. A method for recording onto a recording medium, comprising: 

generating application data; and 

recording the application data onto the recording medium, 
wherein : 

the application data includes a video stream and a graphics 
stream; 

the graphics stream is used for overlaying a menu on the 
moving picture, and includes interactive control information 
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and graphics data; 

the graphics data is used for generating both the menu and 
an effect presented for introducing or removing the menu; 

the interactive control information includes a plurality 
5 of pieces of composition information defining a sequence of 
display compositions of graphics constituting the effect; and 

each piece of composition information shows (i) a bounding 
area on a graphics plane within which a respective display 
composition is rendered and (ii) a duration after which the 
10 display composition is replaced by a subsequent display 
composition to be rendered within the same bounding area. 

12. A program used for enabling a computer to play back a video 
stream and a graphics stream, comprising: 
15 code operable to cause the computer to decode the video 

stream to obtain a moving picture; and 

code operable to cause the computer to decode the graphics 
stream to obtain uncompressed data on a graphics plane for 
overlaying on the moving picture, wherein: 
20 the graphics stream includes graphics data and interactive 

control information; 

the interactive control information includes a plurality 

■ * 

of pieces of composition information defining a sequence of 
display compositions of graphics constituting an effect; 
25 each piece of composition information shows (i) a bounding 

area on the graphics plane within which a respective display 
composition is rendered and (ii) a duration after which the 
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display composition is "to be replaced by a subsequent display 
composition to be rendered in the same bounding area; and 

the code operable to cause the computer to decode the 
graphics stream includes code operable to cause the computer 
5 to assemble a display composition according to the composition 
information each time a set of uncompressed graphics is obtained, 
so that the set of uncompressed graphics is rendered within the 
specified bounding area on the graphics plane for the specified 
duration. 

10 

13. A method for playing back a video stream and graphics stream, 
comprising : 

decoding the video stream to obtain a moving picture; and 
decoding the graphics stream to obtain graphics on a 
15 graphics plane, so as to overlay the graphics on the moving picture, 

r 

wherein 

the graphics stream includes graphics data and interactive 
control information; 

the interactive control information includes a plurality 
20 of pieces of composition information defining a sequence of 
display compositions of graphics constituting an effect; 

each piece of composition information shows (i) a bounding 
area on the graphics plane within which a respective display 
composition is rendered and (ii) a duration after which the 
25 display composition is to be -replaced by a subsequent display 
composition to be rendered in the same bounding area; and 

the decoding of the graphics stream includes assembling 
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a display composition according to the composition information 
each time a set of uncompressed graphics is obtained, so that 
the set of uncompressed graphics is rendered within the specified 
bounding area on the graphics plane for the specified duration. 
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